Informed prefetching and caching

Proceedings of the 15th ACM Symposium on Operating Systems Principles, SOSP 1995

Volumn , Issue , 1995, Pages 79-95

  Patterson, R Hugo ^a   Gibsonf, Garth A ^a   Gintingf, Eka ^a   Stodolskyt, Daniel ^a   Zelenkat, Jim ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; APPLICATION EXECUTION; BUFFER ALLOCATION; COMPUTATIONAL PHYSICS; FILE SYSTEMS; PREFETCHING; RELATIONAL DATABASE; TEXT SEARCH;

COST BENEFIT ANALYSIS; SPEECH RECOGNITION;

MULTIPROGRAMMING;

EID: 84883502375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/224056.224065     Document Type: Conference Paper

References (38)

1. Baker, M. G., and 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., and Feiten., 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., and Feiten., 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., and Feiten., E. W., Karlin, A., Li, K., "Implementation and Performance of Integrated Application-Controlled Caching, Prefetching and Disk Scheduling," Computer Science Technical Report No. TR-CS-95-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., and 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., and 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., and 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., and 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 USENJX Conference, Boston, MA, 1994.
12. Grimshaw, A. S., Loyot Jr, E. C., "ELFS: Object-Oriented Extensible File Systems," Computer Science Technical Report No. TR-91-14, University of Virginia, 1991.
13. Korner, 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, CS., "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., and 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., and 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., and 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., and 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., and 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 Post-gres," Proc. of 1986 ACM Int. Conf. on Management of Data (SIGMOD), Washington, DC, USA, 28-30 May 1986.
34. Stonebraker, M., and 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, CD., 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, V22(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.