Exposing I/O concurrency with informed prefetching

  • Authors:
  • R. Hugo Patterson;Garth A. Gibson

  • Affiliations:
  • -;-

  • Venue:
  • PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Informed prefetching provides a simple mechanism for I/Q-intensive, cache-ineffective applications to efficiently exploit highly-parallel I/O subsystems such as disk arrays. This mechanism, dynamic disclosure of future accesses, yields substantial benefits over sequential readahead mechanisms found in current file systems for non-sequential workloads. This paper reports the performance of the Transparent Informed Prefetching system (TIP), a minimal prototype implemented in a Mach 3.0 system with up to four disks. We measured reductions by factors of up to 1.9 and 3.7 in the execution time of two example applications: multi-file text search and scientific data visualization.