Increasing predictive accuracy by prefetching multiple program and user specific files

Proceedings - International Symposium on High Performance Computing Systems and Applications

Volumn 2002-January, Issue , 2002, Pages 12-19

  Yeh, Tsozen ^a   Long, Darrell D E ^a   Brandt, Scott A ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY;

CPU CYCLES; HARD DRIVES; MULTIPLE PROGRAM; PREDICTION MODEL; PREDICTIVE ACCURACY; PREFETCHING;

FORECASTING;

EID: 34347245487     PISSN: 15505243     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSA.2002.1019129     Document Type: Conference Paper

References (24)

1. M. Baker, J. Hartman, M. Kupfer, K. Shirriff, and J. Ousterhout. Measurements of a Distributed File System. In ACM 13th Symposium on Operating Systems Principles, pages 198-212, 1991.
2. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. A study of Integrated Prefetching and Caching Strategies. In ACM SIGMETRICS, pages 188-197, 1995.
3. F. Chang and G. Gibson. Automatic I/O Hint Generation through Speculative Execution. In Third Symposium on Operating Systems Design and Implementation, pages 1-14, 1999.
4. K. Curewitz, P. Krishnan, and J. S. Vitter. Practical Prefetching via Data Compression. In ACM SIGMOD, pages 257-266, 1993.
5. J. Griffioen and R. Appleton. Reducing File System Latency Using a Predictive Approach. In Proceedings of USENIX summer Technical Conference, pages 197-207, 1994.
6. J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West. Scale and Performance in a Distributed File System. In ACM Transactions of Computer Systems, pages 51-81, 1988.
7. T. Kimbrel, A. Tomkins, H. Patterson, B. Bershad, P. Cao, E.W. Felten, G. A. Gibson, A. R. Karlin, and K. Li. A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. In Second Symposium on Operating Systems Design and Implementation, pages 19-34, 1996.
8. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. In ACM Transcations on Computer Systems, pages 3-25, 1992.
9. D. Kotz and C. S. Ellis. Practical Prefetching Techniques for Parallel File Systems. In Proceedings of the first Parallel and Distributed Information Systems, IEEE, pages 182-189, 1991.
10. T. Kroeger and D. D. E. Long. The Case for Efficient File Access Pattern Modeling. In Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, pages 14-19, 1999.
11. G. H. Kuenning. The Design of the Seer Predictive Caching System. In Workshop on Mobile Computing Systems and Applications, IEEE Computer Society, pages 37-43, 1994.
12. H. Lei and D. Duchamp. An Analytical Approach to File Prefetching. In Proceedings of the USENIX Annual Techical Conference, pages 275-288, 1997.
13. T. Mowry, A. Demke, and O. Krieger. Automatic Compiler-Inserted I/O prefetching for Out-of-Core Applications. In The Second Symposium on Operating Systems Design and Implementation, pages 3-17, 1996.
14. L. Mummert and M. Satyanarayanan. Long Term Distributed File Reference Tracing: Implementation and Experience. Technical report, CMU, 1994.
15. M. N. Nelson, B. B. Welch, and J. K. Ousterhout. Caching in the Sprite Network File System. In ACM Transactions of Computer Systems, pages 228-239, 1993.
16. J. Ousterhout, H. D. Costa, D. Harrison, J. Kunze, M. Kupfer, and J. Thompson. A Trace-Driven Analysis of the UNIX 4.2 BSD File System. In Proceedings of the 10th ACM Symposium on Operating Systems Principles, pages 15-24, 1985.
17. M. Palmer and S. B. Zdonik. Fido: A Cache That Learns to Fetch. In Proceedings of the 17th International Conference on Very Large Data Base, pages 255-264, 1991.
18. 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, 1995.
19. D. Roselli, J. R. Lorch, and T. E. Anderson. A Comparison of File System Workloads. In Proceedings of the USENIX Annual Technical Conference, pages 41-54, 2000.
20. R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and Implementation of the Sun Network File System. In Proceedings of USENIX Annual Technical Conference, pages 119-130, 1985.
21. J. S. Vitter and P. Krishnan. Optimal Prefetching via Data Compression. In Journal of the ACM, pages 771-793, 1996.
22. T. Yeh, D. D. E. Long, and S. Brandt. Caching Files with a Program-based Last n Successors Model". In Proceedings of the Workshop on Caching, Coherency and Consistency (WC3 '01), 2001.
23. T. Yeh, D. D. E. Long, and S. Brandt. Using Program and User Information to Improve File Prediction Performance. In Proceedings of the International Symposium on Performance Analysis of Systems and Software (ISPASS), pages 111-119, 2001.
24. Y. Zhou, J. F. Philbin, and K. Li. The Multi-Queue Replacement Algorithm for Second Level Buffer Caches. In Proceedings of USENIX Annual Technical Conference, pages 91-104, 2001.