多级缓存模式下的数据块替换优化算法  

Data Block Replacement Optimization Algorithm in Multi-level Cache Mode

作　　者：兰丽[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《计算机工程》2013年第4期78-81,共4页Computer Engineering

摘　　要：多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大。针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块。在时钟精确模拟器上的评测结果表明,该算法较原算法性能平均提升7%。Most processor adopts the inclusive cache hierarchy, which requires that the contents of the upper level cache are resident in last level cache. In-depth tests show that the Last-level Cache（LLC） block replacement algorithm has great performance impact on memory system performance. This paper proposes a new LLC cache replacement algorithm, called PL/, to select the best Least Recently Used（LRU） replacement block. Simulation results show that PLI has average 7% performance speedup over traditional approach.

关 键 词：cache替换算法 LRU算法 PLI算法 多级cache 末级cache 包容cache 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]