Optimal cache partition-sharing

Proceedings of the International Conference on Parallel Processing

Volumn 2015-December, Issue , 2015, Pages 749-758

  Brock, Jacob ^a   Ye, Chencheng ^a   Ding, Chen ^a   Li, Yechen ^b   Wang, Xiaolin ^b   Luo, Yingwei ^b  

^a UNIVERSITY OF ROCHESTER   (United States)

^b PEKING UNIVERSITY   (China)

Author keywords

Cache; Locality; Multicore; Partitioning; Performance; Resource Sharing

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

CACHE; LOCALITY; MULTI CORE; PARTITIONING; PERFORMANCE; RESOURCE SHARING;

DYNAMIC PROGRAMMING;

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

References (18)

1. L. R. Hsu, S. K. Reinhardt, R. R. Iyer, and S. Makineni. Communist, utilitarian, and capitalist cache policies on CMPs: caches as a shared resource. In PACT, pages 13-22, 2006.
2. X. Hu, X. Wang, Y. Li, L. Zhou, Y. Luo, C. Ding, S. Jiang, and Z. Wang. LAMA: Optimized locality-aware memory allocation for key-value cache. In Proceedings of USENIX ATC, 2015.
3. Y. Jiang, E. Z. Zhang, K. Tian, and X. Shen. Is reuse distance applicable to data locality analysis on chip multiprocessors? In Proceedings of CC, pages 264-282, 2010.
4. R. Parihar, J. Brock, C. Ding, and M. C. Huang. Protection and utilization in shared cache through rationing. In Proceedings of PACT, pages 487-488, 2014. short paper.
5. A. Sandberg, A. Sembrant, E. Hagersten, and D. Black-Schaffer. Modeling performance variation due to cache sharing. In Proceedings of HPCA, pages 155-166, 2013.
6. D. L. Schuff, M. Kulkarni, and V. S. Pai. Accelerating multicore reuse distance analysis with sampling and parallelization. In Proceedings of PACT, pages 53-64, 2010.
7. R. Sen and D. A. Wood. Reuse-based online models for caches. In Proceedings of SIGMETRICS, pages 279-292, 2013.
8. A. J. Smith. On the effectiveness of set associative page mapping and its applications in main memory management. In Proceedings of ICSE, 1976.
9. H. S. Stone, J. Turek, and J. L. Wolf. Optimal partitioning of cache memory. IEEE Transactions on Computers, 41 (9): 1054-1068, 1992.
10. G. E. Suh, L. Rudolph, and S. Devadas. Dynamic partitioning of shared cache memory. The Journal of Supercomputing, 28 (1): 7-26, 2004.
11. D. Thiébaut and H. S. Stone. Improving disk cache hit-ratios through cache partitioning. IEEE Transactions on Computers, 41 (6): 665-676, 1992.
12. Wang et al. Optimal program symbiosis in shared cache. In Proceedings of CCGrid, June 2015.
13. J. Wires, S. Ingram, Z. Drudi, N. J. Harvey, A. Warfield, and C. Data. Characterizing storage workloads with counter stacks. In Proceedings of OSDI, pages 335-349. USENIX Association, 2014.
14. M. Wu and D. Yeung. Efficient reuse distance analysis of multicore scaling for loop-based parallel programs. ACM Trans. Comput. Syst., 31 (1): 1, 2013.
15. X. Xiang, B. Bao, C. Ding, and Y. Gao. Linear-time modeling of program working set in shared cache. In Proceedings of PACT, pages 350-360, 2011.
16. X. Xiang, C. Ding, H. Luo, and B. Bao. HOTL: A higher order theory of locality. In Proceedings of ASPLOS, pages 343-356, 2013.
17. Y. Xie and G. H. Loh. Dynamic classication of program memory behaviors in CMPs. In CMP-MSI Workshop, 2008.
18. C. Ye, J. Brock, C. Ding, and H. Jin. RECU: Rochester elastic cache utility. In Proceedings of NPC, 2015.