Analysis of Allocation Deviation in Multi-core Shared Cache Pseudo-partition

作者: Zhibin Huang , MingFa Zhu , Limin Xiao

DOI: 10.1007/978-3-642-27287-5_75

关键词:

摘要: Allocation deviation is a commonly encountered problem in cache partition mechanism, especially pseudo such as PIPP. We augment some bits to the line’s status field store source core Id of incoming requests and sample whole cache, then quantitatively analyze allocation multi-core pseudo-partition shared last-level-cache. And we emphasize factors that influence deviation, quota, contention concurrent workingset etc. Furthermore discuss flexible handling benefit performance according utility characteristics benchmarks. Through our experiments analysis, conclude pseudo-partition, happens frequently due improper it needs be more flexibly handled.

参考文章(11)
G. E. Suh, L. Rudolph, S. Devadas, Dynamic Partitioning of Shared Cache Memory The Journal of Supercomputing. ,vol. 28, pp. 7- 26 ,(2004) , 10.1023/B:SUPE.0000014800.27383.8F
Ron Kalla, Balaram Sinharoy, William J. Starke, Michael Floyd, Power7: IBM's Next-Generation Server Processor IEEE Micro. ,vol. 30, pp. 7- 15 ,(2010) , 10.1109/MM.2010.38
Mateo Valero, Kamil Kedzierski, Miquel Moreto, Francisco J. Cazorla, Adapting cache partitioning algorithms to pseudo-LRU replacement policies international parallel and distributed processing symposium. pp. 1- 12 ,(2010) , 10.1109/IPDPS.2010.5470352
P.S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hallberg, J. Hogberg, F. Larsson, A. Moestedt, B. Werner, Simics: A full system simulation platform IEEE Computer. ,vol. 35, pp. 50- 58 ,(2002) , 10.1109/2.982916
Yan Solihin, Dhruba Chandra, Seongbeom Kim, Fair Cache Sharing and Partitioning in a Chip Multiprocessor Architecture international conference on parallel architectures and compilation techniques. pp. 111- 122 ,(2004) , 10.5555/1025127.1026001
Yuejian Xie, Gabriel H. Loh, PIPP Proceedings of the 36th annual international symposium on Computer architecture - ISCA '09. ,vol. 37, pp. 174- 183 ,(2009) , 10.1145/1555754.1555778
Moinuddin Qureshi, Yale Patt, Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches international symposium on microarchitecture. pp. 423- 432 ,(2006) , 10.1109/MICRO.2006.49
H.S. Stone, J. Turek, J.L. Wolf, Optimal partitioning of cache memory IEEE Transactions on Computers. ,vol. 41, pp. 1054- 1068 ,(1992) , 10.1109/12.165388
Dimitris Kaseridis, Jeffrey Stuecheli, Lizy K John, None, Bank-aware Dynamic Cache Partitioning for Multicore Architectures 2009 International Conference on Parallel Processing. pp. 18- 25 ,(2009) , 10.1109/ICPP.2009.55
Jack Doweck, Inside Intel® Core microarchitecture ieee hot chips symposium. pp. 1- 35 ,(2006) , 10.1109/HOTCHIPS.2006.7477876