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

Author

Ding, Shan ; Lui, Shiya ; Li, Yuanyuan

Author_Institution

Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China

fYear

2012

fDate

8-10 Aug. 2012

Firstpage

127

Lastpage

131

Abstract

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.

Keywords

cache storage; multiprocessing systems; L2 shared-cache simulation; LRU2-MRU collaborative cache replacement algorithm; MPKI; cache replacement algorithm optimization; miss ratio; misses per thousand instruction; multicore system; stack distance; Algorithm design and analysis; Collaboration; Computational modeling; Data models; Multicore processing; Prediction algorithms; Testing; LRU2; MPKI; MRU; Miss ratio; Replacement algorithm; Shared-cache; Stack distance;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering, Artificial Intelligence, Networking and Parallel & Distributed Computing (SNPD), 2012 13th ACIS International Conference on

Conference_Location

Kyoto

Print_ISBN

978-1-4673-2120-4

Type

conf

DOI

10.1109/SNPD.2012.112

Filename

6299268