Optimal footprint symbiosis in shared cache

Proceedings - 2015 IEEE/ACM 15th International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2015

Volumn , Issue , 2015, Pages 412-422

  Wang, Xiaolin ^a   Li, Yechen ^a   Luo, Yingwei ^a   Hu, Xiameng ^a   Brock, Jacob ^b   Ding, Chen ^b   Wang, Zhenlin ^c  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF ROCHESTER   (United States)

^c MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Cache; Locality; Multicore; Performance; Resource sharing

Indexed keywords

CLUSTER COMPUTING; MULTICORE PROGRAMMING;

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

GRID COMPUTING;

EID: 84941205533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2015.153     Document Type: Conference Paper

References (37)

1. M. Arnold and B. G. Ryder. A framework for reducing the cost of instrumented code. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 168-179, Snowbird, Utah, June 2001.
2. E. Berg and E. Hagersten. StatCache: A probabilistic approach to efficient and accurate data locality analysis. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, pages 20-27, 2004.
3. K. Beyls and E. H. D'Hollander. Discovery of locality-improving refactoring by reuse path analysis. In Proceedings of High Performance Computing and Communications. Springer. Lecture Notes in Computer Science, volume 4208, pages 220-229, 2006.
4. M. D. Bond, K. E. Coons, and K. S. McKinley. PACER: proportional detection of data races. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 255-268, 2010.
5. J. F. Cantin and M. D. Hill. Cache performance for SPEC CPU2000 benchmarks. http://www. cs. wisc. edu/multifacet/misc/spec2000cache-data.
6. C. Cascaval, E. Duesterwald, P. F. Sweeney, and R. W. Wisniewski. Multiple page size modeling and optimization. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pages 339-349, 2005.
7. T. M. Chilimbi and M. Hirzel. Dynamic hot data stream prefetching for general-purpose programs. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 199-209, 2002.
8. C. Delimitrou and C. Kozyrakis. Paragon: QoS-aware scheduling for heterogeneous datacenters. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 77-88, 2013.
9. P. J. Denning. The working set model for program behaviour. Communications of the ACM, 11(5):323-333, 1968.
10. P. J. Denning and S. C. Schwartz. Properties of the working set model. Communications of the ACM, 15(3):191-198, 1972.
11. C. Ding, X. Xiang, B. Bao, H. Luo, Y. Luo, and X. Wang. Performance metrics and models for shared cache. J. Comput. Sci. Technol., 29(4):692-712, 2014.
12. Y. Jiang, X. Shen, J. Chen, and R. Tripathi. Analysis and approximation of optimal co-scheduling on chip multiprocessors. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pages 220-229, 2008.
13. Y. Jiang, K. Tian, and X. Shen. Combining locality analysis with online proactive job co-scheduling in chip multiprocessors. In Proceedings of the International Conference on High Performance Embedded Architectures and Compilers, pages 201-215, 2010.
14. Y. Jiang, K. Tian, X. Shen, J. Zhang, J. Chen, and R. Tripathi. The complexity of optimal job co-scheduling on chip multiprocessors and heuristics-based solutions. IEEE Transactions on Parallel and Distributed Systems, 22(7):1192-1205, 2011.
15. L. Liu, Y. Li, Z. Cui, Y. Bao, M. Chen, and C. Wu. Going vertical in memory management: Handling multiplicity by multi-policy. In Proceedings of the International Symposium on Computer Architecture, pages 169-180, 2014.
16. X. Liu, K. Sharma, and J. M. Mellor-Crummey. ArrayTool: a lightweight profiler to guide array regrouping. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pages 405-416, 2014.
17. J. Mars, L. Tang, K. Skadron, M. L. Soffa, and R. Hundt. Increasing utilization in modern warehouse-scale computers using bubble-up. IEEE Micro, 32(3):88-99, 2012.
18. R. L. Mattson, J. Gecsei, D. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM System Journal, 9(2):78-117, 1970.
19. T. Moseley, A. Shye, V. J. Reddi, D. Grunwald, and R. Peri. Shadow profiling: Hiding instrumentation costs with parallelism. In Proceedings of the International Symposium on Code Generation and Optimization, pages 198-208, 2007.
20. A. Sandberg, A. Sembrant, E. Hagersten, and D. Black-Schaffer. Modeling performance variation due to cache sharing. In Proceedings of the International Symposium on High-Performance Computer Architecture, pages 155-166, 2013.
21. D. L. Schuff, M. Kulkarni, and V. S. Pai. Accelerating multicore reuse distance analysis with sampling and parallelization. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pages 53-64, 2010.
22. R. Sen and D. A. Wood. Reuse-based online models for caches. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems, pages 279-292, 2013.
23. A. J. Smith. On the effectiveness of set associative page mapping and its applications in main memory management. In Proceedings of the International Conference on Software Engineering, 1976.
24. A. Snavely and D. M. Tullsen. Symbiotic jobscheduling for a simultaneous multithreading processor. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 234-244, 2000.
25. X.-H. Sun and D. Wang. APC: a performance metric of memory systems. SIGMETRICS Performance Evaluation Review, 40(2):125-130, 2012.
26. D. K. Tam, R. Azimi, L. Soares, and M. Stumm. RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 121-132, 2009.
27. S. Wallace and K. Hazelwood. Superpin: Parallelizing dynamic instrumentation for real-time performance. In Proceedings of the International Symposium on Code Generation and Optimization, pages 209-220, 2007.
28. J. Wires, S. Ingram, Z. Drudi, N. J. Harvey, A. Warfield, and C. Data. Characterizing storage workloads with counter stacks. In Proceedings of the Symposium on Operating Systems Design and Implementation, pages 335-349. USENIX Association, 2014.
29. M.-J. Wu, M. Zhao, and D. Yeung. Studying multicore processor scaling via reuse distance analysis. In Proceedings of the International Symposium on Computer Architecture, pages 499-510, 2013.
30. X. Xiang, B. Bao, T. Bai, C. Ding, and T. M. Chilimbi. All-window profiling and composable models of cache sharing. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 91-102, 2011.
31. X. Xiang, B. Bao, C. Ding, and Y. Gao. Linear-time modeling of program working set in shared cache. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pages 350-360, 2011.
32. X. Xiang, B. Bao, C. Ding, and K. Shen. Cache conscious task regrouping on multicore processors. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid, pages 603-611, 2012.
33. X. Xiang, C. Ding, H. Luo, and B. Bao. HOTL: a higher order theory of locality. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 343-356, 2013.
34. X. Zhang, S. Dwarkadas, and K. Shen. Towards practical page coloring-based multicore cache management. In Proceedings of the EuroSys Conference, pages 89-102, 2009.
35. Y. Zhong and W. Chang. Sampling-based program locality approximation. In Proceedings of the International Symposium on Memory Management, pages 91-100, 2008.
36. Y. Zhong, X. Shen, and C. Ding. Program locality analysis using reuse distance. ACM Transactions on Programming Languages and Systems, 31(6):1-39, Aug. 2009.
37. S. Zhuravlev, S. Blagodurov, and A. Fedorova. Addressing shared resource contention in multicore processors via scheduling. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 129-142, 2010.