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

• 作者: 李洪 毛志刚
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 伪LRU算法 SimpleScalar平台 高速缓存
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 大规模集成电路设计、制造与应用
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP332.3
• 字数: 3483字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2010.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛志刚	上海交通大学微电子学院	82	249	9.0	12.0
2	李洪	上海交通大学微电子学院	3	25	2.0	3.0