Exposing I/O concurrency with informed prefetching
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 24, 7-16
- https://doi.org/10.1109/pdis.1994.331737
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.Keywords
This publication has 24 references indexed in Scilit:
- Detection and exploitation of file working setsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- ELFS: object-oriented extensible file systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Towards a new model of abstraction in software engineeringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Intelligent caching for remote file servicePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parity logging disk arraysACM Transactions on Computer Systems, 1994
- Synchronized Disk InterleavingIEEE Transactions on Computers, 1986
- Disk cache—miss ratio analysis and design considerationsACM Transactions on Computer Systems, 1985
- Operating system support for database managementCommunications of the ACM, 1981
- Eine Analyse des PrepagingsComputing, 1979
- The Multics Input/Output systemPublished by Association for Computing Machinery (ACM) ,1971