Using program and user information to improve file prediction performance

2001 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2001

Volumn , Issue , 2001, Pages 111-119

  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

ALGORITHMS;

CACHING ALGORITHM; FILE ACCESS; LEAST RECENTLY USED; PREDICTION ALGORITHMS; PREDICTION PERFORMANCE; RELATIVE SPEED; USER INFORMATION;

FORECASTING;

EID: 34547360759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPASS.2001.990685     Document Type: Conference Paper

References (21)

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. D. Joseph and D. Grunwald. Prefetching using Markov Predictors. In Intl. Symposium on Computer Architecture (ISCA), pages 252-263, 1997.
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. 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. T. Kroeger and D. Long. Design and Implementation of a Predictive File Prefetching Algorithm. In Proceedings of the USENIX Annual Technical Conference, pages 105-118, 2001.
12. 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.
13. H. Lei and D. Duchamp. An Analytical Approach to File Prefetching. In Proceedings of the USENIX Annual Techical Conference, pages 275-288, 1997.
14. 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.
15. L. Mummert and M. Satyanarayanan. Long Term Distributed File Reference Tracing: Implementation and Experience. Technical report, CMU, 1994.
16. 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.
17. 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.
18. 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.
19. J. S. Vitter and P. Krishnan. Optimal Prefetching via Data Compression. In Journal of the ACM, pages 771-793, 1996.
20. T. Yeh, D. Long, and S. Brandt. Performing File Prediction with a Program-Based Successor Model. In Proceedings of the Ninth International Symposium on Modeling, Analysis, and Simulation on Computer and Telecommunication Systems (MASCOTS), pages 193-202, 2001.
21. 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.