The fractal structure of data reference : applications to the memory hierarchy / by Bruce McNutt.

Format:

Book

Author/Creator:

McNutt, Bruce, 1951-

Contributor:

Class of 1924 Book Fund.

Series:

Kluwer international series on advances in database systems ; 22.

The Kluwer international series on advances in database systems ; 22

Language:

English

Subjects (All):

Database management.

Data structures (Computer science).

Memory hierarchy (Computer science).

Physical Description:

xvii, 132 pages : illustrations ; 25 cm.

Place of Publication:

Boston, MA : Kluwer Academic, [2000]

Contents:

1. Hierarchical Reuse Model 1

2. Motivation 3

3. Model Definition 6

4. Visits to Memory 11

5. Two Levels of Cache 25

2. Hierarchical Reuse Daemon 35

1. Desired Behavior 35

2. Definition of the Synthetic Application 37

3. Analysis of the Synthetic Application 37

4. Empirical Behavior 40

3. Use of Memory by Multiple Workloads 43

1. Cache Use by Application 44

2. Analysis of the Working Hypothesis 47

4. Use of Memory at the I/O Interface 51

1. Simulation using Time-in-Cache 52

3. Expectations for Memory Interaction 56

5. Memory Management in an LRU Cache 61

1. The Case for LRU 62

2. Generalized LRU 67

6. Free Space Collection in a Log 71

1. The Life Cycle of Logged Data 74

2. First-Cut Performance Estimate 75

3. Impact of Transient Data Access 78

4. History Dependent Collection 80

7. Transient and Persistent Data Access 85

1. Transient Access Revisited 87

2. Periods up to 24 hours 91

3. Periods up to One Month 96

8. Hierarchical Storage Management 103

1. Simple Model 104

9. Disk Applications: A Statistical View 113

1. Deployable Applications Model 115

2. Average Storage Intensity 117

3. Disk Performance Requirements 121.

Notes:

Includes bibliographical references (pages 127-130) and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the Class of 1924 Book Fund.

ISBN:

0792379454

OCLC:

44573229