+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
The Fractal Structure of Data Reference : Applications to the Memory Hierarchy - Bruce McNutt

The Fractal Structure of Data Reference

Applications to the Memory Hierarchy

Hardcover Published: 30th September 2000
ISBN: 9780792379454
Number Of Pages: 133

Share This Book:


or 4 easy payments of $67.72 with Learn more
Ships in 10 to 15 business days

Earn 542 Qantas Points
on this Book

Other Available Editions (Hide)

  • Paperback View Product Published: 7th December 2010
    Ships in 10 to 15 business days

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 Memory Hierarchy 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 Memory Hierarchy 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.

List of Figuresp. ix
List of Tablesp. xiii
Prefacep. xv
Acknowledgmentsp. xix
Hierarchical Reuse Modelp. 1
Backgroundp. 2
Motivationp. 3
Model Definitionp. 6
Visits to Memoryp. 11
Two Levels of Cachep. 25
Hierarchical Reuse Daemonp. 35
Desired Behaviorp. 35
Definition of the Synthetic Applicationp. 37
Analysis of the Synthetic Applicationp. 37
Empirical Behaviorp. 40
Use of Memory by Multiple Workloadsp. 43
Cache Use by Applicationp. 44
Analysis of the Working Hypothesisp. 47
Use of Memory at the I/O Interfacep. 51
Simulation using Time-in-Cachep. 52
A Case Studyp. 53
Expectations for Memory Interactionp. 56
Memory Management in an LRU Cachep. 61
The Case for LRUp. 62
Generalized LRUp. 67
Free Space Collection in a Logp. 71
The Life Cycle of Logged Datap. 74
First-Cut Performance Estimatep. 75
Impact of Transient Data Accessp. 78
History Dependent Collectionp. 80
Transient and Persistent Data Accessp. 85
Transient Access Revisitedp. 87
Periods up to 24 hoursp. 91
Periods up to One Monthp. 96
Hierarchical Storage Managementp. 103
Simple Modelp. 104
A Case Studyp. 110
Disk Applications: A Statistical Viewp. 113
Deployable Applications Modelp. 115
Average Storage Intensityp. 117
Disk Performance Requirementsp. 121
Conclusionp. 124
Referencesp. 127
Indexp. 131
Table of Contents provided by Syndetics. All Rights Reserved.

ISBN: 9780792379454
ISBN-10: 0792379454
Series: Advances in Database Systems
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 133
Published: 30th September 2000
Country of Publication: US
Dimensions (cm): 23.39 x 15.6  x 1.12
Weight (kg): 0.41

Earn 542 Qantas Points
on this Book