Automatic compiler-inserted I/O prefetching for out-of-core applications

2nd USENIX Symposium on Operating Systems Design and Implementation, OSDI 1996

Volumn , Issue , 1996, Pages

  Mowry, Tödd C ^a   Demke, Angela K ^a   Krieger, Orran ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; SYSTEMS ANALYSIS;

ACCESS PATTERNS; AUTOMATIC TECHNIQUE; DYNAMIC BEHAVIORS; MULTIPLE APPLICATIONS; NAS PARALLEL BENCHMARKS; OPERATING SYSTEM SUPPORT; POOR PERFORMANCE; RESOURCE DEMANDS;

PROGRAM COMPILERS;

EID: 85088074507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/238721.238734     Document Type: Conference Paper

References (35)

1. M. Arunachalam, A. Choudhary, and B. Rullman. A prefetching prototype for the parallel file system on the Paragon. In Proceedings of the 1995 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 321-323, May 1995. Extended Abstract.
2. D. Bailey, J. Barton, T. Lasinski, and H. Simon. The NAS Parallel Benchmarks. Technical Report RNR-91-002, NASA Ames Research Center, A u gust 1991.
3. R. Bordawekar, A. Choudhary, and J. Ramanu-Jam. Automatic optimization of communication in out-of-core stencil codes. In Proceedings of the 10th ACM International Conference on Supercom-puting, May 1996.
4. Pei Cao, E. W. Feiten, A. R. Karlin, and K. Li. A study of integrated prefetching and caching strategies. Technical report, November 1995.
5. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz , and D. A. Patterson. RAID : high-performance, reliable secondary storage. ACM Computing Surveys, 26(2):145-185, June 1994.
6. T. H. Cormen and A. Colvin. ViC*: A preprocessor for virtual-memory C*. Technical Report PCS-TR94-243, Dept. of Computer Science, Dart mouth College, November 1994.
7. P. E. Crandall, R.A. Aydt, A.A. Chien, and D.A. Reed. Input/output characteristics of scalable parallel applications. In Proceedings of Supercomputing '95, December 1995.
8. K. M. Curewitz, P. Krishnan, and J. S. Vitter. Practical prefetching via data compression. In Proceedings of the 1993 ACM-SIGMOD Conference on Management of Data, pages 257-266, May 1993.
9. J. M. del Rosario and A. Choudhary. High performance I/O for massively parallel computers: Problems and prospects. IEEE Computer, 27(3):59-68, March 1994.
10. J. Griffioen and R. Appleton. Reducing file system latency using a predictive approach. In Conference Proceedings of the USENIX Summer 1994 Technical Conference, pages 197-208, June 1994.
11. A. S. Grimshaw and Edmond C. Loyot, Jr. ELFS: object-oriented extensible file systems. In Proceedings of the First International Conference on Par-allei and Distributed Information Systems, page 177, December 1991.
12. J. Huber, C. L. Elford, D. A. Reed, A.A.Chien, and D.S.Blunienthal.PPFS: A high performance portable parallel file system.In Proceedings of the 9th ACM International Conference on Supercomputing, pages 385-394, Barcelona, July 1995.
13. K.Kennedy, C.Koelbel, and M.Paleczny.Scalable I/O for out-of-core structures.Technical Report CRPC-TR93357-S, Center for Research on Parallel Computation, Rice University, November 1993. Updated August, 1994.
14. D. Kotz and C. Schlatter Ellis. Practical prefetching techniques for multiprocessor file systems. Journal of Distributed and Parallel Databases, 1(1):33—51, January 1993.
15. David Kotz and Carla Schlatter Ellis.Prefetching in file systems for MIMD multiprocessors.IEEE Transactions on Parallel and Distributed Systems, l(2):218-230, April 1990.
16. O.Krieger and M.Stumm.HFS: A performanceoriented flexible file system based on buildingblock compositions.In Fourth Workshop on Input/Output in Parallel and Distributed Systems, pages 95-108, Philadelphia, May 1996.
17. T.M.Kroeger and D.D.E.Long.Predicting file system actions f r om prior events.In Proceedings of the USENIX 1996 Annual Technical Conference, pages 319-328, January 1996.
18. M.Malkawi and J.Patel.Compiler directed management policy for numerical programs.In Proceedings of the Tenth ACM Symposium on Operating Systems Principles, pages 97-106, December 1985.
19. T.C.Mowry.Tolerating Latency Through Software-Controlled Data Prefetching.PhD thesis, Stanford University, March 1994.
20. T.C.Mowry, M.S.Lam, and A.Gupta.Design and evaluation of a compiler algorithm for prefetching.In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, volume 27, pages 62-73, October 1992.
21. M.Paleczny, K.Kennedy, and C.Koelbel.Compiler support for out-of-core arrays on data parallel machines.In Proceedings of the Fifth Symposium, on the Frontiers of Massively Parallel Computation, pages 110-118, McLean, VA, February 1995.
22. R.H.Patterson, G.A.Gibson, E.Ginting, D.Stodolsky, and J.Zelenka.Informed prefetching and caching.In Proceedings of the Fifteenth ACM Symposium, on, Operating Systems Principles, pages 79-95, December 1995.
23. J.T.Poole.Preliminary survey of I/O intensive applications.Technical Report CCSF-38, Scalable I/O Initiative , Caltech Concurrent Supercomputing Facilities, Caltech, 1994.
24. A.K.Porterfield.Software Methods for Improvement of Cache Performance on Supercomputer Applications. PhD thesis, Department of Computer Science, Rice University, May 1989.
25. A.L.Narasimha Reddy, P.Banerjee, and D.K. Chen.Compiler support for parallel I/O operations. In ICPP91, pages 11:290-11:291, 1991.
26. T .P Singh and A.Choudhary.ADOPT: A dynamic scheme for optimal prefetching in parallel file systems.Technical report, NPAC, June 1994..
27. I.Song and Y.Cho.Page prefetching based on fault history.In USENIX Mach, III symposium proceedings, pages 203-213, April 1993.
28. A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto,, and G. Peck. Scalability in the XFS file system. In USENIX Technical Conference, pages 1-14. Usenix, January 1996.
29. R. Thakur, R. Bordawekar, and A. Choudhary. Compilation of out-of-core data parallel programs for distributed memory machines. In IPPS '94 Workshop on, Input/Output in, Parallel Computer Systems, pages 54-72. Syracuse University, April 1994.
30. R. Thakur, R. Bordawekar, A. Choudhary, R. Ponnusamy, and T. Singh. PASSION runtime library for parallel I/O. In Proceedings of the Scalable Parallel Libraries Conference, pages 119-128, October 1994.
31. S.W.K. Tjiang and J.L. Hennessy. Sharlit: A tool for building optimizers. In SIGPLAN Conference on Programming Language Design and Implementation, 1992.
32. K.S. Trivedi. On the paging performance of array algorithms. IEEE Transactions on Computers, C-26(10):938-947, October 1977.
33. R. C. Unrau, O. Krieger, B. Gamsa, and M. Stumm. Hierarchical clustering: A structure for scalable multiprocessor operating system design. Journal of Supercomputing, 9(1/2):105-134, 1995.
34. Z. G. Vranesic, M. Stumm, R. White, and D. Lewis. The Hector Multiprocessor. IEEE Computer, 24(1), January 1991.
35. D. Womble, D. Greenberg, R. Riesen, and S. Wheat. Out of core, out of mind : Practical parallel I/O. In Proceedings of the Scalable Parallel Libraries Conference, pages 10-16, Mississippi State University, October 1993.