Skip to main content
SpringerLink
Log in

The Fractal Structure of Data Reference

Applications to the Memory Hierarchy

  • Book
  • © 2002

Overview

Authors:
  1. Bruce McNutt

    1. International Business Machines Corporation, San Jose, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Advances in Database Systems (ADBS, volume 22)

  • 1159 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xviii
    Download chapter PDF

  2. Hierarchical Reuse Model

    Pages 1-34

  3. Hierarchical Reuse Daemon

    Pages 35-42

  4. Use of Memory by Multiple Workloads

    Pages 43-50

  5. Use of Memory at the I/O Interface

    Pages 51-60

  6. Memory Management in an LRU Cache

    Pages 61-70

  7. Free Space Collection in a Log

    Pages 71-84

  8. Transient and Persistent Data Access

    Pages 85-102

  9. Hierarchical Storage Management

    Pages 103-112

  10. Disk Applications: A Statistical View

    Pages 113-125

  11. Back Matter

    Pages 127-133
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • International Business Machines Corporation, San Jose, USA

    Bruce McNutt

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation