Accession Number:

ADA339202

Title:

Informed Prefetching and Caching

Descriptive Note:

Doctoral thesis

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1997-12-01

Pagination or Media Count:

259.0

Abstract:

Disk arrays provide the raw storage throughput needed to balance rapidly increasing processor performance. Unfortunately, many important, IO-intensive applications have serial IO workloads that do not benefit from array parallelism. The performance of a single disk remains a bottleneck on overall performance for these applications. In this dissertation, I present aggressive, proactive mechanisms that tailor file-system resource management to the needs of IO-intensive applications. In particular, I will show how to use application-disclosed access patterns hints to expose and exploit IO parallelism, and to dynamically allocate file buffers among three competing demands prefetching hinted blocks, caching hinted blocks for reuse, and caching recently used data for unhinted accesses. My approach estimates the impact of alternative buffer allocations on application elapsed time and applies run time cost benefit analysis to allocate buffers where they will have the greatest impact. I implemented TIP, an informed prefetching and caching manager, in the Digital UNIX operating system and measured its performance on a 175 MHz Digital Alpha workstation equipped with up to 10 disks running a range of applications. Informed prefetching on a ten-disk array reduces the wall-clock elapsed time of computational physics, text search, scientific visualization, relational database queries, speech recognition, and object linking by 10-84 with an average of 63.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Recording and Playback Devices

Distribution Statement:

APPROVED FOR PUBLIC RELEASE