Ebook: The Fractal Structure of Data Reference: Applications to the Memory Hierarchy
Author: Bruce McNutt (auth.)
- Tags: Data Structures, Memory Structures, Data Structures Cryptology and Information Theory, Information Systems Applications (incl.Internet), Information Storage and Retrieval
- Series: Advances in Database Systems 22
- Year: 2002
- Publisher: Springer US
- Edition: 1
- Language: English
- pdf
The architectural concept of a memory hierarchy has been immensely successful, making possible today's spectacular pace of technology evolution in both the volume of data and the speed of data access. Its success is difficult to understand, however, when examined within the traditional "memoryless" framework of performance analysis. The `memoryless' framework cannot properly reflect a memory hierarchy's ability to take advantage of patterns of data use that are transient. The Fractal Structure of Data Reference: Applications to the MemoryHierarchy both introduces, and justifies empirically, an alternative modeling framework in which arrivals are driven by a statistically self-similar underlying process, and are transient in nature. The substance of this book comes from the ability of the model to impose a mathematically tractable structure on important problems involving the operation and performance of a memory hierarchy. It describes events as they play out at a wide range of time scales, from the operation of file buffers and storage control cache, to a statistical view of entire disk storage applications. Striking insights are obtained about how memory hierarchies work, and how to exploit them to best advantage. The emphasis is on the practical application of such results.
The Fractal Structure of Data Reference: Applications to the MemoryHierarchy will be of interest to professionals working in the area of applied computer performance and capacity planning, particularly those with a focus on disk storage. The book is also an excellent reference for those interested in database and data structure research.
The architectural concept of a memory hierarchy has been immensely successful, making possible today's spectacular pace of technology evolution in both the volume of data and the speed of data access. Its success is difficult to understand, however, when examined within the traditional "memoryless" framework of performance analysis. The `memoryless' framework cannot properly reflect a memory hierarchy's ability to take advantage of patterns of data use that are transient. The Fractal Structure of Data Reference: Applications to the MemoryHierarchy both introduces, and justifies empirically, an alternative modeling framework in which arrivals are driven by a statistically self-similar underlying process, and are transient in nature. The substance of this book comes from the ability of the model to impose a mathematically tractable structure on important problems involving the operation and performance of a memory hierarchy. It describes events as they play out at a wide range of time scales, from the operation of file buffers and storage control cache, to a statistical view of entire disk storage applications. Striking insights are obtained about how memory hierarchies work, and how to exploit them to best advantage. The emphasis is on the practical application of such results.
The Fractal Structure of Data Reference: Applications to the MemoryHierarchy will be of interest to professionals working in the area of applied computer performance and capacity planning, particularly those with a focus on disk storage. The book is also an excellent reference for those interested in database and data structure research.
The architectural concept of a memory hierarchy has been immensely successful, making possible today's spectacular pace of technology evolution in both the volume of data and the speed of data access. Its success is difficult to understand, however, when examined within the traditional "memoryless" framework of performance analysis. The `memoryless' framework cannot properly reflect a memory hierarchy's ability to take advantage of patterns of data use that are transient. The Fractal Structure of Data Reference: Applications to the MemoryHierarchy both introduces, and justifies empirically, an alternative modeling framework in which arrivals are driven by a statistically self-similar underlying process, and are transient in nature. The substance of this book comes from the ability of the model to impose a mathematically tractable structure on important problems involving the operation and performance of a memory hierarchy. It describes events as they play out at a wide range of time scales, from the operation of file buffers and storage control cache, to a statistical view of entire disk storage applications. Striking insights are obtained about how memory hierarchies work, and how to exploit them to best advantage. The emphasis is on the practical application of such results.
The Fractal Structure of Data Reference: Applications to the MemoryHierarchy will be of interest to professionals working in the area of applied computer performance and capacity planning, particularly those with a focus on disk storage. The book is also an excellent reference for those interested in database and data structure research.
Content:
Front Matter....Pages i-xviii
Hierarchical Reuse Model....Pages 1-34
Hierarchical Reuse Daemon....Pages 35-42
Use of Memory by Multiple Workloads....Pages 43-50
Use of Memory at the I/O Interface....Pages 51-60
Memory Management in an LRU Cache....Pages 61-70
Free Space Collection in a Log....Pages 71-84
Transient and Persistent Data Access....Pages 85-102
Hierarchical Storage Management....Pages 103-112
Disk Applications: A Statistical View....Pages 113-125
Back Matter....Pages 127-133
The architectural concept of a memory hierarchy has been immensely successful, making possible today's spectacular pace of technology evolution in both the volume of data and the speed of data access. Its success is difficult to understand, however, when examined within the traditional "memoryless" framework of performance analysis. The `memoryless' framework cannot properly reflect a memory hierarchy's ability to take advantage of patterns of data use that are transient. The Fractal Structure of Data Reference: Applications to the MemoryHierarchy both introduces, and justifies empirically, an alternative modeling framework in which arrivals are driven by a statistically self-similar underlying process, and are transient in nature. The substance of this book comes from the ability of the model to impose a mathematically tractable structure on important problems involving the operation and performance of a memory hierarchy. It describes events as they play out at a wide range of time scales, from the operation of file buffers and storage control cache, to a statistical view of entire disk storage applications. Striking insights are obtained about how memory hierarchies work, and how to exploit them to best advantage. The emphasis is on the practical application of such results.
The Fractal Structure of Data Reference: Applications to the MemoryHierarchy will be of interest to professionals working in the area of applied computer performance and capacity planning, particularly those with a focus on disk storage. The book is also an excellent reference for those interested in database and data structure research.
Content:
Front Matter....Pages i-xviii
Hierarchical Reuse Model....Pages 1-34
Hierarchical Reuse Daemon....Pages 35-42
Use of Memory by Multiple Workloads....Pages 43-50
Use of Memory at the I/O Interface....Pages 51-60
Memory Management in an LRU Cache....Pages 61-70
Free Space Collection in a Log....Pages 71-84
Transient and Persistent Data Access....Pages 85-102
Hierarchical Storage Management....Pages 103-112
Disk Applications: A Statistical View....Pages 113-125
Back Matter....Pages 127-133
....