A trace-driven comparison of algorithms for parallel prefetching and caching

2nd USENIX Symposium on Operating Systems Design and Implementation, OSDI 1996

Volumn , Issue , 1996, Pages

  Kimbrel, Tracy ^a   Tomkins, Andrew ^b   Patterson, R Hugo ^c   Bershad, Brian ^a   Cao, Pei ^d   Feiten, Edward W ^e   Gibson, Garth A ^b   Karlin, Anna R ^a   Li, Kai ^e  

^a University of Washington   (United States)

^b Carnegie Mellon University   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d University of Wisconsin Madison   (United States)

^e Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHING STRATEGY; PERFORMANCE CHARACTERISTICS; PREFETCHING; THEORETICAL PERFORMANCE; TRACE DRIVEN SIMULATION;

SYSTEMS ANALYSIS;

EID: 85084100169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. [I] A. Acharya, M. Uysal, R. Bennett, A. Mendelson, M. Beynon, J. Hollingsworth, J. Saltz and A. Sussman. Tuning the Performance of I/O-Intensive Parallel Applications. Proceedings of the Fourth Annual Workshop on I/O in Parallel and Distributed Systems, pages 15-27, May, 1996.
2. L.A. Belady. A Study of Replacement Algorithms for Virtual Storage Computers. IBM Systems Journal, 5(2):78-101, 1966.
3. Jim Gray. The Benchmark Handbook. Morgan-Kaufman, San Mateo, CA. 1991.
4. Pei Cao, Edward Feiten, and Kai Li. Application-Controlled File Caching Policies. In USENIX Summer 1994 Technical Conference, pages 171-182, June 1994.
5. Pei Cao, Edward W. Feiten, Anna Karlin, and Kai Li. Implementation and Performance of Integrated Application-Controlled Caching, Prefetching and Disk Scheduling. Technical Report TR-CS95-493, Princeton University, 1995.
6. Pei Cao, Edward W. Feiten, Anna Karlin, and Kai Li. A study of Integrated Prefetching and Caching Strategies. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages, May 1995.
7. Pei Cao, Edward W. Feiten, and Kai Li. Implementation and Performance of Application-Controlled File Caching. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 165-178, November 1994.
8. P.M. Chen and D.A. Patterson. Maximizing Performance in a Striped Disk Array. In Proceedings of the 17th Annual Symposium on Computer Architecture, pages 322-331, May 1990.
9. H.T. Chou and D.J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. In Proceedings of the 19th International Conference on Very Large Data Bases, pages 127-141, Dublin, Ireland, 1993.
10. Kenneth M. Curewitz, P. Krishnan, and Jeffrey S. Vitter. Practical Prefetching via Data Compression. In Proceedings of the 1993 ACM Conference on Management of Data (SIGMOD), pages 257-266, Washington, DC, May 1993.
11. Carla Schlatter Ellis and David Kotz. Prefetching in File System for MIMD Multiprocessors. In Proceedings of the 1989 International Conference on Parallel Processing, pages 306-314, August 1989.
12. R.J. Feiertag and E.I. Organisk. The Multics Input/Ouput System. In Proceedings of the 3rd Symposium on Operating Systems Principles, pages 35-41, 1971.
13. Jim Griffioen and Randy Appleton. Reducing File System Latency using a Predictive Approach. In USENIX Summer 1994 Technical Conference, pages 197-208, June 1994.
14. John H. Howard, Michael Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West. Scale and Performance in a Distributed File System. ACM Transactions on Computer Systems, 6(1):51-81, February 1988.
15. M. Kim. Synchronized Disk Interleaving. IEEE Transactions on Computers, 35(ll):978-988, 1986.
16. Tracy Kimbrel and Anna R. Karlin. Near-optimal Parallel Prefetching and Caching. In Proceedings of the 1996 IEEE Symposium on Foundations of Computer Science, October 1996.
17. Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian Bershad, Pei Cao, Edward W. Feiten, Garth A. Gibson, Anna R. Karlin, and Kai Li. A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. Technical Report UW-CSE-96-09-01, University of Washington, 1996.
18. David Kotz and Carla Schlatter Ellis. Practical Prefetching Techniques for Multiprocessor File Systems. Journal of Distributed and Parallel Databases, 1(1):33-51, January 1993.
19. David Kotz, Song Bac Toh, and Sriram Radhakrishnan. A Detailed Simulation Model of the HP 97560 Disk Drive. Technical Report PCS-TR94-220, Department of Computer Science, Datmouth College, July 1994.
20. Marshall K. McKusick, William N. Joy, Samuel J. LefBer, and Robert S. Fabry. A Fast File System for UNIX. ACM Transactions on Computer Systems, 2(3):181-197, August 1984.
21. L. W. McVoy and S. R. Kleiman. Extent-like Performance from a UNIX File System. In Proceedings of the 1991 Winter USENIX Conference, pages 33-43, 1991.
22. Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. Caching in the Sprite File System. ACM Transactions on Computer Systems, 6(1):134-154, February 1988.
23. Mark Palmer and Stanley B. Zdonik. Fido: A Cache That Learns to Fetch. In Proceedings of the 17th International Conference on Very Large Data Bases, pages 255-264, September 1991.
24. D.A. Patterson, G. Gibson, and R.H. Katz. A Case for Redundant Arrays for Inexpensive Disks (RAID). In Proceedings of ACM SIGMOD Conference, pages 109-116, June 1988.
25. R. Hugo Patterson and Garth A. Gibson. Exposing I/O Concurrency with Informed Prefetching. In Proceedings of the Third International Conference on Parallel and Distributed Information Systems, pages 7-16, September 1994.
26. R.H. Patterson, G.A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed Prefetching and Caching. In Proceedings of the 15th Symposium on Operating Systems Principles, pages 79-95, December 1995.
27. Chris Ruemmler and John Wilkes. An Introduction to Disk Drive Modelling. In IEEE Computer, 27(3):17-28, March 1994.
28. K. Salem and H. Garcia-Molina. Disk Striping. In the 2nd IEEE Conference on Data Engineering, pages 336-342, Feb. 1986.
29. Alan J. Smith. Second Bibliography on Cache Memories. Computer Architecture News, 19(4):154-182, June 1991.
30. C. Tait and D. Duchamp. Service Interface and Replica Management Algorithm for Mobile File System Clients. In Proceedings of Parallel and Distributed Information Systems, pages 190-196. IEEE, 1991.