Implementing cooperative prefetching and caching in a globally-managed memory system


Journal Article

This paper presents cooperative prefetching and caching - the use of network-wide global resources (memories, CPUs, and disks) to support prefetching and caching in the presence of hints of future demands. Cooperative prefetching and caching effectively unites disk-latency reduction techniques from three lines of research: prefetching algorithms, cluster-wide memory management, and parallel I/O. When used together, these techniques greatly increase the power of prefetching relative to a conventional (nonglobal-memory) system. We have designed and implemented PGMS, a cooperative prefetching and caching system, under the Digital Unix operating system running on a 1.28 Gb/sec Myrinetconnected cluster of DEC Alpha workstations. Our measurements and analysis show that by using available global resources, cooperative prefetching can obtain significant speedups for I/O-bound programs. For example, for a graphics rendering application, our system achieves a speedup of 4.9 over a non-prefetching version of the same program, and a 3.1-fold improvement over that program using local-disk prefetching alone.

Full Text

Duke Authors

Cited Authors

  • Voelker, GM; Anderson, EJ; Kimbrel, T; Feeley, MJ; Chase, JS; Karlin, AR; Levy, HM

Published Date

  • January 1, 1998

Published In

Volume / Issue

  • 26 / 1

Start / End Page

  • 33 - 43

International Standard Serial Number (ISSN)

  • 0163-5999

Digital Object Identifier (DOI)

  • 10.1145/277858.277869

Citation Source

  • Scopus