Pacman: Prog ram-assisted cache management

International Symposium on Memory Management, ISMM

Volumn , Issue , 2013, Pages 39-50

  Brock, Jacob ^a   Gu, Xiaoming ^b   Bao, Bin ^c   Ding, Chen ^a  

^a University of Rochester   (United States)

^b Azul Systems Inc   (United States)

^c ADOBE RESEARCH   (United States)

Author keywords

Cache replacement policy; Collaborative caching; Optimal caching; Priority cache hint

Indexed keywords

CACHE REPLACEMENT; CACHE REPLACEMENT POLICY; COLLABORATIVE CACHING; OPTIMAL CACHING; PRACTICAL SOLUTIONS; PRIORITY CACHE HINT; SIMULATED RESULTS; SOFTWARE AND HARDWARES;

CACHE MEMORY; COMPUTER PROGRAMMING LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; HARDWARE;

OPTIMIZATION;

EID: 84890545201     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2464157.2466482     Document Type: Conference Paper

References (31)

1. SciMark2.0. http://math.nist.gov/scimark2/.
2. SPEC CPU2000. http://www.spec.org/cpu2000.
3. SPEC CPU2006. http://www.spec.org/cpu2006.
4. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann Publishers, Oct. 2001.
5. L. A. Belady. A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal, 5(2): 78-101, 1966.
6. K. Beyls and E. D'Hollander. Reuse distance-based cache hint selection. In Proceedings of the 8th International Euro-Par Conference, Paderborn, Germany, Aug. 2002.
7. K. Beyls and E. D'Hollander. Generating cache hints for improved program efficiency. Journal of Systems Architecture, 51(4): 223-250, 2005.
8. C. Fang, S. Carr, S. Önder, and Z. Wang. Instruction based memory distance analysis and its application. In Proceedings of PACT, pages 27-37, 2005.
9. M. Feng, C. Tian, C. Lin, and R. Gupta. Dynamic access distance driven cache replacement. ACM Trans, on Arch, and Code Opt., 8(3): 14, 2011.
10. X. Gu, T. Bai, Y. Gao, C. Zhang, R. Archambault, and C. Ding. P-OPT: Program-directed optimal cache management. In Proceedings of the LCPC Workshop, pages 217-231, 2008.
11. X. Gu and C. Ding. On the theory and potential of LRU-MRU collaborative cache management. In Proceedings of ISMM, pages 43-54,2011.
12. X. Gu and C. Ding. A generalized theory of collaborative caching. In Proceedings of ISMM, pages 109-120, 2012.
13. A. Jha and D. Yee. Increasing memory throughput with intel streaming simd extensions 4 (intel sse4) streaming load, 2007. Intel Developer Zone.
14. S. Jiang and X. Zhang. Making Iru friendly to weak locality workloads: A novel replacement algorithm to improve buffer cache performance. IEEE Trans. Computers, 54(8): 939-952, 2005.
15. C. Lattner and V. S. Adve. Automatic pool allocation: improving performance by controlling data structure layout in the heap. In Proceedings of PLDI, pages 129-142, 2005.
16. Q. Lu, J. Lin, X. Ding, Z. Zhang, X. Zhang, and P. Sadayappan. Soft-OLP: Improving hardware cache performance through software-controlled object-level partitioning. In Proceedings of PACT, pages 246-257, 2009.
17. F. Mao and X. Shen. Cross-input learning and discriminative prediction in evolvable virtual machines. In Proceedings of CGO, pages 92-101,2009.
18. G. Marin and J. Mellor-Crummey. Cross architecture performance predictions for scientific applications using parameterized models. In Proceedings of'SIGMETRICS, pages 2-13, 2004.
19. R. L. Mattson, J. Gecsei, D. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM System Journal, 9(2): 78-117, 1970.
20. M. K. Qureshi, A. Jaleel, Y. N. Patt, S. C. S. Jr., and J. S. Emer. Adaptive insertion policies for high performance caching. In Proceedings of ISCA, pages 381-391, 2007.
21. S. Rus, R. Ashok, and D. X. Li. Automated locality optimization based on the reuse distance of string operations. In Proceedings of CGO, pages 181-190, 2011.
22. J. B. Sartor, S. M. Blackburn, D. Frampton, M. Hirzel, and K. S. McKinley. Z-rays: divide arrays and conquer speed and flexibility. In Proceedings of PLDI, pages 471-482, 2010.
23. B. Sinharoy, R. N. Kalla, J. M. Tendier, R. J. Eickemeyer, and J. B. Joyner. Power5 system microarchitecture. IBM J. Res. Dev., 49: 505-521, July 2005.
24. Y Smaragdakis, S. Kaplan, and P. Wilson. The EELRU adaptive replacement algorithm. Perform. Eval., 53(2): 93-123, 2003.
25. R. A. Sugumar and S. G. Abraham. Efficient simulation of caches under optimal replacement with applications to miss characterization. In Proceedings of SIGMETRICS, Santa Clara, CA, May 1993.
26. Z. Wang, K. S. McKinley, A. L. Rosenberg, and C. C. Weems. Using the compiler to improve cache replacement decisions. In Proceedings of PACT, Charlottesville, Virginia, 2002.
27. C.-J. Wu and M. Martonosi. Characterization and dynamic mitigation of intra-application cache interference. In Proceedings of ISPASS, pages 2-11, 2011.
28. L. Xiang, T. Chen, Q. Shi, and W. Hu. Less reused filter: improving L2 cache performance via filtering less reused lines. In Proceedings of ICS, pages 68-79, New York, NY, USA, 2009. ACM.
29. T. Yang, E. D. Berger S. F. Kaplan, and J. E. B. Moss. CRAMM: Virtual memory support for garbage-collected applications. In Proceedings of OSDI, pages 103-116, 2006.
30. X. Yang, S. M. Blackburn, D. Frampton, J. B. Sartor, and K. S. McKinley. Why nothing matters: the impact of zeroing. In OOPSLA, pages 307-324, 2011.
31. P. Zhou, V. Pandey, J. Sundaresan, A. Raghuraman, Y Zhou, and S. Kumar. Dynamic tracking of page miss ratio curve for memory management. In Proceedings of ASPLOS, pages 177-188, 2004.