Informed prefetching and caching

High Performance Mass Storage and Parallel I/O: Technologies and Applications

Volumn , Issue , 2001, Pages 224-244

  Patterson, R Hugo ^a   Gibson, Garth A ^b   Ginting, Eka ^b   Stodolsky, Daniel ^b   Zelenka, Jim ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

Arrays; Databases; File systems; Parallel processing; Prefetching; Resource management; Throughput

Indexed keywords

CHARACTER RECOGNITION; DATABASE SYSTEMS; FILE ORGANIZATION; MULTIPROGRAMMING; NATURAL RESOURCES MANAGEMENT; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES; RESOURCE ALLOCATION; SPEECH RECOGNITION; THROUGHPUT;

ARRAYS; FILE SYSTEMS; PARALLEL PROCESSING; PREFETCHING; RESOURCE MANAGEMENT;

COST BENEFIT ANALYSIS;

EID: 32844467936     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1109/9780470544839.ch16     Document Type: Chapter

References (38)

1. Baker, M.G., Hartman, J.H., Kupfer, M.D., Shirriff, K.W., Ousterhout, J.K., “Measurements of a Distributed File System," Proc. of the 13th Symp. on Operating System Principles, Pacific Grove, CA, Oct. 1991, pp. 198-212.
2. Cao, P., Felten, E.W., Li, K., “Implementation and Performance of Application-Controlled File Caching," Proc. of the First USENIX Symp. on Operating Systems Design and Implementation, Monterey, CA, Nov., 1994, pp.165-178.
3. Cao, P., Felten, E.W., Karlin, A., Li, K., “A Study of Integrated Prefetching and Caching Strategies," Proc. of the Joint Int. Conf. on Measurement & Modeling of Computer Systems (SIGMETRICS), Ottawa, Canada, May, 1995, pp. 188-197.
4. Cao, P., Felten, E.W., Karlin, A., Li, K., “Implementation and Performance of Integrated ApplicationControlled Caching, Prefetching and Disk Scheduling," Computer Science Technical Report No. TR-CS95-493, Princeton University, 1995.
5. Chen, C-M.M., Roussopoulos, N., “Adaptive Database Buffer Allocation Using Query Feedback," Proc. of the 19th Int. Conf. on Very Large Data Bases, Dublin, Ireland, 1993, pp.342-353.
6. Chou, H. T., DeWitt, D. J., “An Evaluation of Buffer Management Strategies for Relational Database Systems," Proc. of the 11th Int. Conf. on Very Large Data Bases, Stockholm, 1985, pp. 127-141.
7. Cornell, D. W., Yu, P. S., “Integration of Buffer Management and Query Optimization in Relational Database Environment," Proc. of the 15th Int. Conf. on Very Large Data Bases, Amsterdam, Aug. 1989, pp. 247-255.
8. Curewitz, K.M., Krishnan, P., Vitter, J.S., “Practical Prefetching via Data Compression," Proc. of the 1993 ACM Conf. on Management of Data (SIGMOD), Washington, DC, May 1993, pp. 257-66.
9. Ebling, M.R., Mummert, L.B., Steere, D.C., “Overcoming the Network Bottleneck in Mobile Computing," Proc. of the Workshop on Mobile Computing Systems and Applications, Dec. 1994.
10. Feiertag, R. J., Organisk, E. I., “The Multics Input/Output System," Proc. of the 3rd Symp. on Operating System Principles, 1971, pp. 35-41.
11. Griffioen, J., Appleton, R., “Reducing File System Latency using a Predictive Approach," Proc. of the 1994 Summer USENIX Conference, Boston, MA, 1994.
12. Grimshaw, A.S., Loyot Jr., E.C., “ELFS: ObjectOriented Extensible File Systems," Computer Science Technical Report No. TR-91-14, University of Virginia, 1991.
13. Komer, K., “Intelligent Caching for Remote File Service”, Proc. of the 10th Int. Conf. on Distributed Computing Systems, 1990, pp.220-226.
14. Kotz, D., Ellis, C.S., “Practical Prefetching Techniques for Parallel File Systems," Proc. First International Conf. on Parallel and Distributed Information Systems, Miami Beach, Florida, Dec. 4-6, 1991, pp. 182-189.
15. Kotz, D., “Disk-directed I/O for MIMD Multiprocessors," Proc. of the 1st USENIX Symp. on Operating Systems Design and Implementation, Monterey, CA, Nov. 1994, pp. 61-74.
16. Lampson, B.W., “Hints for Computer System Design," Proc. of the 9th Symp. on Operating System Principles, Bretton Woods, N.H., 1983, pp. 33-48.
17. Lee, K.-F., Hon, H.-W., Reddy, R. “An Overview of the SPHINX Speech Recognition System," IEEE Transactions on Acoustics, Speech and Signal Processing, (USA), V 38 (1), Jan. 1990, pp. 35-45.
18. McKusick, M. K., Joy, W. J., Leffler, S. J., Fabry, R. S., “A Fast File System for Unix," ACM Trans. on Computer Systems, V 2 (3), Aug. 1984, pp. 181-197.
19. National Center for Supercomputing Applications. “XDataSlice for the X Window System," http://www.ncsa.uiuc.edu/, Univ. of Illinois at Urbana-Champaign, 1989.
20. Ng, R., Faloutsos, C., Sellis, T., “Flexible Buffer Allocation Based on Marginal Gains," Proc. of the 1991 ACM Conf. on Management of Data (SIGMOD), pp. 387-396.
21. Ousterhout, J.K., Da Costa, H., Harrison, D., Kunze, J.A., Kupfer, M., Thompson, J.G., “A Trace-Driven Analysis of the UNIX 4.2 BSD File System," Proc. of the 10th Symp. on Operating System Principles, Orcas Island, WA, Dec. 1985, pp. 15-24.
22. Palmer, M.L., Zdonik, S.B., “FIDO: A Cache that Learns to Fetch," Brown University Technical Report CS-90-15, 1991.
23. Patterson, D., Gibson, G., Katz, R., A, “A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proc. of the 1988 ACM Conf. on Management of Data (SIGMOD), Chicago, IL, Jun. 1988, pp. 109-116.
24. Patterson, R.H., Gibson, G., Satyanarayanan, M., “A Status Report on Research in Transparent Informed Prefetching," ACM Operating Systems Review, V 27 (2), Apr. 1993, pp. 21-34.
25. Patterson, R.H., Gibson, G., “Exposing I/O Concurrency with Informed Prefetching," Proc. of the 3rd Int. Conf. on Parallel and Distributed Information Systems, Austin, TX, Sept. 28-30,1994, pp. 7-16.
26. Rosenblum, M., Ousterhout, J.K., “The Design and Implementation of a Log-Structured File System," Proc. of the 13th Symp. on Operating System Principles, Pacific Grove, CA, Oct. 1991, pp. 1-15.
27. Sacco, G.M., Schkolnick, M., “A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model," Proc. of the 8th Int. Conf. on Very Large Data Bases, Sep. 1982, pp. 257-262.
28. Salem, K. Garcia-Molina, H., “Disk Striping," Proc. of the 2nd IEEE Int. Conf. on Data Engineering, 1986.
29. Smith, A.J., “Disk Cache - Miss Ratio Analysis and Design Considerations," ACM Trans. on Computer Systems, V 3 (3), Aug. 1985, pp. 161-203.
30. Solworth, J.A., Orji, C.U., “Write-Only Disk Caches," Proc. of the 1990 ACM Int. Conf. on Management of Data (SIGMOD), pp. 123-132.
31. Stathopoulos, A., Fischer, C. F., “A Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix," Computer Physics Communications, vol. 79,1994, pp. 268-290.
32. Steere, D., Satyanarayanan, M., “Using Dynamic Sets to Overcome High I/O Latencies during Search," Proc. of the 5th Workshop on Hot Topics in Operating Systems, Orcas Island, WA, May 4-5,1995, pp. 136-140.
33. Stonebraker, M., Rowe, L, “The Design of Postgres," Proc. of 1986 ACM Int. Conf. on Management of Data (SIGMOD), Washington, DC, USA, 28-30 May 1986.
34. Stonebraker, M., Rowe, L.A., Hirohama, M., “The implementation of POSTGRES," IEEE Trans. on Knowledge and Data Engineering, V 2 (1), Mar. 1990, pp. 125-42
35. Sun Microsystems, Inc., Sun OS Reference Manual, Part Number 800-1751-10, Revision A, May 9, 1988.
36. Tait, C.D., Duchamp, D., “Detection and Exploitation of File Working Sets," Proc. of the 11th Int. Conf. on Distributed Computing Systems, Arlington, TX, May, 1991, pp. 2-9.
37. Trivedi, K.S., “An Analysis of Prepaging”, Computing, V 22 (3), 1979, pp. 191-210.
38. Wu, S. and Manber, U. “AGREP-a fast approximate pattern-matching tool," Proc. of the 1992 Winter USENIX Conference, San Francisco, CA, Jan. 1992, pp.20-24.