Why does file system prefetching work?

Proceedings of the 1999 USENIX Annual Technical Conference

Volumn , Issue , 1999, Pages

  Shriver, Elizabeth ^a   Small, Christopher ^a   Smith, Keith A ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; ANALYTIC PERFORMANCE MODELING; DESIGN CHARACTERISTICS; DEVICE DRIVER; FILE SYSTEMS; MEASURED VALUES; PARAMETERIZED; SYSTEM THROUGHPUT;

FILE ORGANIZATION;

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

References (34)

1. Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John K. Ousterhout. Measurements of a distributed file system. Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles (Asilomar (Pacific Grove), CA), pages 198-212. ACM Press, October 1991.
2. Rakesh Barve, Elizabeth Shriver, Phillip B. Gibbons, Bruce K. Hillyer, Yossi Matias, and Jeffrey Scott Vitter. Modeling and optimizing I/O throughput of multiple disks on a bus. Proceedings of the 1999 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems (Atlanta, GA), May 1999. Available at http://www.bell-labs.com/~shriver/.
3. A. L. Bastian. Cached DASD performance prediction and validation. Proceedings of 13th International Conference on Management and Performance Evaluation of Computer Systems (San Diego, CA), pages 174-177, Mel Boksenbaum, George W. Dodson, Tom Moran, Connie Smith, and H. Pat Artis, editors, December 1982.
4. Pei Cao, Edward W. Felten, and Kai Li. Implementation and performance of application-controlled file caching. Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (Seattle, WA), pages 165-178, November 1994.
5. Pei Cao, Edward W. Felten, Anna Karlin, and Kai Li. A study of integrated prefetching and caching strategies. Proceedings of the ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems (Ottawa, Canada), pages 188-197, May 1995.
6. Shenze Chen and Don Towsley. The design and evaluation of RAID 5 and parity striping disk array architectures. Journal of Parallel and Distributed Computing, 17(1-2):58-74, January-February 1993.
7. R. J. Feiertag and E. I. Organick. The Multics input/output system. Proceedings of the Third Symposium on Operating Systems Principles (Palo Alto, CA), pages 35-41, October 1972.
8. James Griffioen and Randy Appleton. Reducing file system latency using a predictive approach. Proceedings of the 1994 Summer USENIX Technical Conference (Boston, MA), pages 197-207, June 1994.
9. John Hartman and John Ousterhout. Letter to the editor. Operating Systems Review, 27(1):7-9, January 1993.
10. M. Hofri. Disk scheduling: FCFS vs. SSTF revisited. Communications of the ACM, 23(11):645-653, November 1980.
11. Andy Hospodor. Mechanical access time calculation. Advances in Information Storage Systems, 6:313-336, 1995.
12. Tracy Kimbrel and Anna R. Karlin. Near-optimal parallel prefetching and caching. Proceedings of the 37th Annual Symposium on Foundations of Computer Science (Burlington, VT), pages 540-549, October 1996.
13. David Kotz. Disk-directed I/O for an out-of-core computation. Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing (Pentagon City, VA), pages 159-166, August 1995.
14. Thomas Kroeger. Predicting file system actions from reference patterns. Department of Computer Engineering, University of California, Santa Cruz, Santa Cruz, CA, December 1996. Master's thesis.
15. Anand Kuratti and William H. Sanders. Performance analysis of the RAID 5 disk array. Proceedings of International Computer Performance and Dependability Symposium (Erlangen, Germany), pages 236-245, April 1995.
16. Hui Lei and Dan Duchamp. An analytical approach to file prefetching. Proceedings of the USENIX 1997 Annual Technical Conference (Anaheim, CA), January 1997.
17. Tara M. Madhyastha and Daniel A. Reed. Exploiting global input/output access pattern classification. Proceedings of Supercomputing '97 (San Jose, CA), November 1997.
18. Tara M. Madhyastha and Daniel A. Reed. Input/output access pattern classification using hidden Markov models. Proceedings of the Fifth Workshop on Input/Output in Parallel and Distributed Systems (IOPADS) (San Jose, CA), pages 57-67. ACM Press, November 1997.
19. Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, 2(3):181-197, August 1984.
20. Marshall Kirk McKusick, Keith Bostic, Michael J. Karels, and John S. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison-Wesley Publishing, 1996.
21. Arif Merchant and Philip S. Yu. Analytic modeling of clustered RAID with mapping based on nearly random permutation. IEEE Transactions on Computers, 45(3):367-373, March 1996.
22. Ethan L. Miller and Randy H. Katz. Input/output behavior of supercomputing applications. Proceedings of Supercomputing '91 (Albuquerque, NM), pages 567-576, November 1991.
23. Todd C. Mowry, Angela K. Demke, and Orran Krieger. Automatic compiler-inserted I/O prefetching for out-of-core applications. Proceedings of the 1996 Symposium on Operating Systems Design and Implementation (Seattle, WA), pages 3-17. USENIX Association, October 1996.
24. Spencer W. Ng. Improving disk performance via latency reduction. IEEE Transactions on Computers, 40(1):22-30, January 1991.
25. R. Hugo Patterson, Garth A. Gibson, Eka Ginting, Daniel Stodolsky, and Jim Zelenka. Informed prefetching and caching. Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, CO), pages 79-95. ACM Press, December 1995.
26. D. M. Ritchie and K. Thompson. The UNIX time-sharing system. The Bell System Technical Journal, 57(6):1905-1930, July/August 1978. Part 2.
27. Chris Ruemmler and John Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-28, March 1994.
28. B. Seeger. An analysis of schedules for performing multi-page requests. Information Systems, 21(5):387-407, July 1996.
29. Margo Seltzer, Peter Chen, and John Ousterhout. Disk scheduling revisited. Proceedings of Winter 1990 USENIX Conference (Washington, DC), pages 313-323, January 1990.
30. Elizabeth Shriver. Performance modeling for realistic storage devices. PhD thesis. Department of Computer Science, New York University, New York, NY, May 1997. Available at http://www.bell-labs.com/~shriver/.
31. Elizabeth Shriver, Arif Merchant, and John Wilkes. An analytic behavior model for disk drives with readahead caches and request reordering. Joint International Conference on Measurement and Modeling of Computer Systems (Sigmetrics '98/Performance '98) (Madison, WI), pages 182-191, June 1998. Available at http://www.bell-labs.com/~shriver/.
32. Christopher Small. Building an extensible operating system. PhD thesis. Division of Engineering and Applied Sciences, Harvard University, Boston, MA, October 1998.
33. Neil C. Wilhelm. A general model for the performance of disk systems. Journal of the ACM, 24(1):14-31, January 1977.
34. Bruce L. Worthington, Gregory R. Ganger, and Yale N. Patt. Scheduling algorithms for modern disk drives. Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Santa Clara, CA), pages 241-251, May 1994.