Spatial locality-aware cache partitioning for effective cache sharing

Proceedings of the International Conference on Parallel Processing

Volumn 2015-December, Issue , 2015, Pages 150-159

  Gupta, Saurabh ^a   Zhou, Huiyang ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Cache management; Cache partitioning; High bandwidth memory; Shared last level cache; Spatial locality

Indexed keywords

CACHE MANAGEMENT; CACHE PARTITIONING; HIGH BANDWIDTH; LAST-LEVEL CACHES; SPATIAL LOCALITY;

CACHE MEMORY;

EID: 84976482801     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2015.24     Document Type: Conference Paper

References (31)

1. D. Burger and T. M. Austin. "The Simplescalar Tool Set Version 2. 0. ", Technical Report, Computer Science Department, University of Wisconsin-Madison, 1997.
2. C. F. Chen, S-H. Yang, B. Falsafi, and A. Moshovos. "Accurate and complexity-effective spatial pattern prediction. " In Software, IEE Proceedings-, pp. 276-287. IEEE, 2004.
3. D. Chiou, P. Jain, S. Devadas, and L. Rudolph. "Dynamic cache partitioning via columnization. " In Proceedings of Design Automation Conference 2000.
4. H. Dybdahl and Per Stenstrom. "An adaptive shared/private nuca cache partitioning scheme for chip multiprocessors. " In Proceedings of HPCA 2007.
5. S. Eyerman and L. Eeckhout. "System-level performance metrics for multiprogram workloads. " In Proceedings of IEEE MICRO 2008.
6. S. Gupta, P. Xiang, Y. Yang, and H. Zhou. "Locality principle revisited: A probability-based quantitative approach. " In Proceedings of IEEE IPDPS 2012.
7. G. Hamerly, E. Perelman, J. Lau, and B. Calder. "SimPoint 3. 0: Faster and More Flexible Program Analysis. " In Proceedings of MoBS 2005.
8. W. Hasenplaugh, P. S. Ahuja, A. Jaleel, S. Steely Jr, and J. Emer. "The gradient-based cache partitioning algorithm. " ACM Transactions on Architecture and Code Optimization (TACO), 8. 4, 2012: 44.
9. R. Iyer. "CQoS: A framework for enabling QoS in shared caches of CMP platforms. " In Proceedings of ICS 2004.
10. A. Jaleel, K. B. Theobald, S. C. Steely Jr, and J. Emer. "High performance cache replacement using re-reference interval prediction (RRIP). " In Proceedings of ISCA 2010.
11. S. Kumar and C. Wilkerson. "Exploiting spatial locality in data caches using spatial footprints. " In Proceedings of ISCA 1998.
12. S. Li, J. H. Ahn, R. D. Strong, J. B. Brockman, D. M. Tullsen, and N. P. Jouppi. "McPAT: An Integrated Power, Area, and Timing Modeling Framework for Multicore and Manycore Architectures. " In Proceedings of IEEE MICRO 2009.
13. J. Lin, Q. Lu, X. Ding, Z. Zhang, X. Zhang, and P. Sadayappan. "Gaining insights into multicore cache partitioning: Bridging the gap between simulation and real systems. " In Proceedings of HPCA 2008.
14. S. Kim, D. Chandra, and Y. Solihin. "Fair cache sharing and partitioning in a chip multiprocessor architecture. " In Proceedings of PACT 2004.
15. R. Manikantan, K. Rajan, and R. Govindarajan. "Probabilistic Shared Cache Management. " In Proceedings of ISCA 2012.
16. N. Muralimanohar, R. Balasubramonian, and N. P. Jouppi. "Cacti 6. 0: A tool to understand large caches. " Univ. of Utah and HP Lab., Tech. Rep (2009).
17. M. K. Qureshi and Y. N. Patt. "Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches. " In Proceedings of IEEE MICRO 2006.
18. P. Ranganathan, S. Adve, and N. P. Jouppi. "Reconfigurable caches and their application to media processing. " In Proceedings of ISCA 2000.
19. P. Rosenfeld, E. Cooper-Balis, and B. Jacob. "Dramsim2: A cycle accurate memory system simulator. " Computer Architecture Letters (CAL) 10. 1, 2011: 16-19.
20. D. Sanchez and C. Kozyrakis. "Vantage: scalable and efficient finegrain cache partitioning. " In Proceedings of ISCA 2011.
21. T. Sherwood, S. Sair, and B. Calder. "Predictor-directed stream buffers. " In Proceedings of IEEE MICRO 2000.
22. G. E. Suh, L. Rudolph, and S. Devadas. "Dynamic partitioning of shared cache memory. " Journal of Supercomputing, 28 (1), 2004.
23. K. Varadarajan, S. K. Nandy, V. Sharda, A. Bharadwaj, R. Iyer, S. Makineni, and D. Newell. "Molecular Caches: A caching structure for dynamic creation of application specific heterogeneous cache regions. " In Proceedings of IEEE MICRO 2006.
24. A. Veidenbaum, W. Tang, R. Gupta, A. Nicolau, and X. Ji. "Adapting cache line size to application behavior. " In Proceedings of ICS 1999.
25. Y. Xie and G. Loh. "PIPP: promotion/insertion pseudo partitioning of multi-core shared caches. " In Proceedings of ISCA 2009.
26. D. H. Yoon, M. K. Jeong, M. Sullivan, and M. Erez. "The dynamic granularity memory system. " In Proceedings of ISCA 2012.
27. D. H. Yoon, M. K. Jeong, and M. Erez. "Adaptive granularity memory systems: A tradeoff between storage efficiency and throughput. " In Proceedings of ISCA 2011.
28. D. Zhan, H. Jiang, S. C. Seth. "CLU: Co-optimizing Locality and Utility in Thread-Aware Capacity Management for Shared Last Level Caches. " IEEE Transactions on Computers, 63 (7), 2014.
29. D. Zhan, H. Jiang, and S. C. Seth. "Locality & utility cooptimization for practical capacity management of shared last level caches. " In Proceedings of ICS 2012.
30. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. "The SPLASH-2 Programs: Characterization and Methodological Considerations. " In Proceedings of ISCA 1995.
31. http: //www. Anandtech. com/show/9266/amd-hbm-deep-dive/3. (June 2015).