PLRU替换算法在嵌入式系统cache中的实现

摘要：

合理的cache设计是缩小处理器和存储器速度差距的主要解决方法,也是影响系统性能的关键因素之一.cache替换策略是影响cache性能的主要因素,目前最常用的替换算法是LRU算法,为了降低模块复杂度和实现的难度,从LRU算法简化出一种PLRU(Pseudo LRU)替换算法.通过采用开源的SimpleScalar仿真工具,对LRU、RANDOM、FIFO、PLRU等各种常见的cache替换算法进行了性能比较和分析,并对PLRU进行实现.实验结果表明,使用PLRU替换算法cache的缺失率与LRU算法基本相同,但是有着更小的面积和更短的关键路径.

关键词：伪LRU算法、SimpleScalar平台、高速缓存

所属期刊栏目：31

分类号：TP332.3(计算技术、计算机技术)

在线出版日期：2010-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：16-19