Profiler and compiler assisted adaptive I/O prefetching for shared storage caches

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2008, Pages 112-121

  Son, Seung Woo ^a   Kandemir, Mahmut ^a   Kolcu, Ibrahim ^b   Muralidhara, Sai Prashanth ^a   Ozturk, Ozcan ^c   Karakoy, Mustafa ^d  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

^c BILKENT UNIVERSITY   (Turkey)

^d IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Adaptive; Compiler; Prefetching; Profiler; Shared Storage Cache

Indexed keywords

ADAPTIVE; COMPILER; PREFETCHING; PROFILER; SHARED STORAGE CACHE;

CACHE MEMORY; DECODING; DISKS (STRUCTURAL COMPONENTS); PARALLEL ARCHITECTURES;

PROGRAM COMPILERS;

EID: 63549141550     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1454115.1454133     Document Type: Conference Paper

References (43)

1. A. D. Brown et al. Compiler-Based I/O Prefetching for Out-of-Core Applications. ACM Trans. Comput. Syst., 19(2):111-170, 2001.
2. A. Tomkins et al. Informed Multi-Process Prefetching and Caching. In SIGMETRICS, pages 100-114, 1997.
3. B. C. Gunter et al. Parallel Out-of-Core Cholesky and QR Factorizations with Pooclapack. In IPDPS, pages 1885-1894, 2001.
4. S. Bansal and D. S. Modha. CAR: Clock with Adaptive Replacement. In USENIX FAST, pages 187-200, 2004.
5. A. D. Brown and T. C. Mowry. Taming the Memory Hogs: Using Compiler-Inserted Releases to Manage Physical Memory Intelligently. In OSDI, pages 31-44, 2000.
6. C. Jung et al. Helper Thread Prefetching for Loosely-Coupled Multiprocessor Systems. In IPDPS, 2006.
7. C. Li et al. Competitive Prefetching for Concurrent Sequential I/O. In EuroSys, pages 189-202, 2007.
8. F. J. Corbato. A Paging Experiment with the Multics System. Technical Report MIT Project MAC Reort MAC-M-384, May 1968.
9. D. Lee et al. On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies. In SIGMETRICS, pages 134-143, 1999.
10. P. J. Denning. Working Sets Past and Present. IEEE Trans. Software Eng., 6(1):64-84, 1980.
11. C.-L. C. et al. Improving I/O Response Times via Prefetching and Storage System Reorganization. In COMPSAC, pages 143-148, 1997.
12. M. D. et al. Cooperative Caching: Using Remote Client Memory to Improve File System Performance. In OSDI, pages 267-280, 1994.
13. P. C. et al. A Study of Integrated Prefetching and Caching Strategies. In SIGMETRICS, pages 188-197, 1995.
14. G. Yadgar et al. Karma: Know-it-All Replacement for a Multilevel Cache. In USENIX FAST, pages 25-25, 2007.
15. B. S. Gill and L. A. D. Bathen. AMP: Adaptive Multi-Stream Prefetching in a Shared Cache. In USENIX FAST, pages 185-198, 2007.
16. J. L. Henning. SPEC CPU2000: Measuring CPU Performance in the New Millennium. Computer, 33(7):28-35, 2000.
17. S. Jiang and X. Zhang. LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance. In SIGMETRICS, pages 31-42, 2002.
18. T. Johnson and D. Shasha. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In VLDB, pages 439-450, 1994.
19. M. Kallahalla and P. J. Varman. Optimal Prefetching and Caching for Parallel I/O Sytems. In SPAA, pages 219-228, 2001.
20. D. Kim and D. Yeung. Design and Evaluation of Compiler Algorithms for Pre-Execution. In ASPLOS, pages 159-170, 2002.
21. C. Li and K. Shen. Managing prefetch memory for data-intensive online servers. In USENIX FAST, pages 253-266, 2005.
22. M. A. Kandaswamy et al. An Experimental Evaluation of I/O Optimizations on Different Applications. IEEE Trans. Parallel Distrib. Syst., 13(12):1303-1319, 2002.
23. M. Vilayannur et al. Discretionary Caching for I/O on Clusters. In IEEE International Symposium on Cluster Computing and the Grid, pages 96-103, 2003.
24. N. Megiddo and D. S. Modha. ARC: A Self-Tuning, Low Overhead Replacement Cache. In USENIX FAST, pages 115-130, 2003.
25. P. H. Carns et al. PVFS: A Parallel File System for Linux Clusters. In Proc. of the 4th Annual Linux Showcase and Conference, pages 317-327, 2000.
26. W. Pugh and D. Wonnacott. Going Beyond Integer Programming with the Omega Test to Eliminate False Data Dependences. IEEE Trans. Parallel Distrib. Syst., 6(2):204-211, 1995.
27. R. H. Patterson et al. Informed Prefetching and Caching. In SOSP, pages 79-95, 1995.
28. R. P. Wilson et al. SUIF: An Infrastructure for Research on Parallelizing and Optimizing Compilers. SIGPLAN Not., 29(12):31-37, 1994.
29. S. Jiang et al. CLOCK-Pro: An Effective Improvement of the CLOCK Replacement. In USENIX, pages 35-35, 2005.
30. S. Jiang et al. DULO: An Effective Buffer Cache Management Scheme to Exploit Both Temporal and Spatial Localities. In USENIX FAST, 2005.
31. S. S.W. Liao et al. Post-Pass Binary Adaptation for Software-Based Speculative Precomputation. In PLDI, pages 117-128, 2002.
32. T. C. Mowry et al. Design and Evaluation of a Compiler Algorithm for Prefetching. In ASPLOS, pages 62-73, 1992.
33. T. C. Mowry et al. Automatic Compiler-Inserted I/O Prefetching for Out-of-Core Applications. In OSDI, pages 3-17, 1996.
34. T. Kimbrel et al. A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. In OSDI, pages 19-34, 1996.
35. R. Thakur and A. Choudhary. An Extended Two-Phase Method for Accessing Sections of Out-of-Core Arrays. In Scientific Programming, pages 301-317, 1996.
36. N. Tran and D. A. Reed. Automatic ARIMA Time Series Modeling for Adaptive I/O Prefetching. IEEE Trans. Parallel Distrib. Syst., 15(4):362-377, 2004.
37. M. E. Wolf and M. S. Lam. A Data Locality Optimizing Algorithm. In PLDI, pages 30-44, 1991.
38. M. J. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Longman Publishing Co., Inc., 1995.
39. P. Wong and R. F. V. der Wijngaart. NAS Parallel Benchmarks I/O Version 2.4. Technical Report NAS-03-002, NASA Advanced Supercomputing Division, January 2003.
40. T. M. Wong and J. Wilkes. My Cache or Yours? Making Storage More Exclusive. In USENIX, pages 161-175, 2002.
41. X. Ding et al. DiskSeen: Exploiting Disk Layout and Access History to Enhance I/O Prefetch. In USENIX, pages 261-274, 2007.
42. X. Li et al. Second-Tier Cache Management using Write Hints. In USENIX FA S T , pages 115-128, 2005.
43. Z. Chen et al. Eviction-Based Cache Placement for Storage Caches. In USENIX, pages 269-281, 2003.