论文信息 - Shared-Cache Simulation for Multi-core System with LRU2-MRU Collaborative Cache Replacement Algorithm

Shared-Cache Simulation for Multi-core System with LRU2-MRU Collaborative Cache Replacement Algorithm

The L2 shared cache is an important resource for multi-core system. The cache replacement algorithm of L2 shared cache is one of the key factors in judging whether the L2 shared cache of multi-core system is efficient. In this paper, we study shared-cache simulation for multi-core with the LRU2-MRU collaborative cache replacement algorithm. We propose a theoretical foundation for LRU2-MRU to show the property, test the stack distance of the LRU2-MRU algorithm. In addition, the simulation results demonstrate that the MPKI (misses per thousand instructions) of LRU2-MRU is lower than other cache replacement algorithm, and the miss ratio for shared-cache can be reduce through cache replacement algorithm optimization.

Yuanyuan Li | Shan Ding | Shiya Lui

[1] Hu Tong-sen. Algorithm of Bubble Replacement in Multi-Core Shared Caches , 2011 .

[2] Mark D. Hill,et al. Amdahl's Law in the Multicore Era , 2008 .

[3] Chen Ding,et al. P-OPT: Program-Directed Optimal Cache Management , 2008, LCPC.

[4] Lin Shukuan. Research on the Dynamic Allocation Algorithm of Shared Cache for Multi-core Processor , 2011 .

[5] Yutao Zhong,et al. Predicting whole-program locality through reuse distance analysis , 2003, PLDI.

[6] Santosh G. Abraham,et al. Efficient simulation of caches under optimal replacement with applications to miss characterization , 1993, SIGMETRICS '93.

[7] Chen Ding,et al. On the theory and potential of LRU-MRU collaborative cache management , 2011, ISMM '11.

[8] Jean-Loup Baer,et al. Modified LRU policies for improving second-level cache behavior , 2000, Proceedings Sixth International Symposium on High-Performance Computer Architecture. HPCA-6 (Cat. No.PR00550).

[9] Liao Xin. Study and Implementation of an Improved Cache Concept Based on LRU Algorithm , 2008 .

[10] Francisco J. Cazorla,et al. Adapting cache partitioning algorithms to pseudo-LRU replacement policies , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).