Multilayer cache partitioning for multiprogram workloads

作者: Mahmut Kandemir , Ramya Prabhakar , Mustafa Karakoy , Yuanrui Zhang

DOI: 10.1007/978-3-642-23400-2_13

关键词:

摘要: We present a fully-automated, model based, multilayer cache partitioning scheme for multiprogram workloads running on multicore machines. As opposed to prior efforts, this partitions shared caches at multiple layers simultaneously in coordinated fashion. This tries achieve two objectives. First, it satisfy the specified quality of service (QoS) values all applications by hierarchy across them, and second, distributes remaining excess capacity (if any) such that global performance metric is maximized. Our experimental analysis shows proposed generates, average, 33.1% improvement (on weighted speedup metric) over next best-performing very successful satisfying QoS requirements applications. Also, we show each layer isolation cannot generate benefits obtained through our scheme. In addition, observed difference between an optimal (that derives best dynamic partitions) was less than 15% tested 6.6% average.

参考文章(19)
David Kuck, Justin Rattner, Kevin Kahn, Shekhar Borkar, Pradeep Dubey, Hans Mulder, Steve Pawlowski, Platform 2015: Intel ® Processor and Platform Evolution for the Next Decade ,(2005)
Statistical Modeling and Analysis for Complex Data Problems Springer Publishing Company, Incorporated. ,(2010) , 10.1007/B105993
Jichuan Chang, Gurindar S. Sohi, Cooperative cache partitioning for chip multiprocessors international conference on supercomputing. pp. 242- 252 ,(2007) , 10.1145/1274971.1275005
Ravi Iyer, Li Zhao, Fei Guo, Ramesh Illikkal, Srihari Makineni, Don Newell, Yan Solihin, Lisa Hsu, Steve Reinhardt, QoS policies and architecture for cache/memory in CMP platforms measurement and modeling of computer systems. ,vol. 35, pp. 25- 36 ,(2007) , 10.1145/1254882.1254886
Ravi Iyer, CQoS: a framework for enabling QoS in shared caches of CMP platforms international conference on supercomputing. pp. 257- 266 ,(2004) , 10.1145/1006209.1006246
Nauman Rafique, Won-Taek Lim, Mithuna Thottethodi, Architectural support for operating system-driven CMP cache management international conference on parallel architectures and compilation techniques. pp. 2- 12 ,(2006) , 10.1145/1152154.1152160
John L. Henning, SPEC CPU2006 benchmark descriptions ACM Sigarch Computer Architecture News. ,vol. 34, pp. 1- 17 ,(2006) , 10.1145/1186736.1186737
Andrew Herdrich, Ramesh Illikkal, Ravi Iyer, Don Newell, Vineet Chadha, Jaideep Moses, Rate-based QoS techniques for cache/memory in CMP platforms Proceedings of the 23rd international conference on Conference on Supercomputing - ICS '09. pp. 479- 488 ,(2009) , 10.1145/1542275.1542342
Shekhar Srikantaiah, Mahmut Kandemir, Qian Wang, SHARP control: controlled shared cache management in chip multiprocessors international symposium on microarchitecture. pp. 517- 528 ,(2009) , 10.1145/1669112.1669177
Kyle J. Nesbit, Nidhi Aggarwal, James Laudon, James E. Smith, Fair Queuing Memory Systems international symposium on microarchitecture. pp. 208- 222 ,(2006) , 10.1109/MICRO.2006.24