| 一种改进的Pseudo-LRU替换算法 |
| |
| 引用本文： | 韩立敏,高德远,黄小平. 一种改进的Pseudo-LRU替换算法[J]. 微电子学与计算机, 2009, 26(6) |
| |
| 作者姓名： | 韩立敏 高德远 黄小平 |
| |
| 作者单位： | 西北工业大学,航空微电子中心,陕西,西安,710072 |
| |
| 摘 要： | Pseudo-LRU替换算法可以避免复杂的硬件设计,所以在很多流行的Cache内存系统被使用.但是该算法的主要缺点是二叉树结构的顶层节点不能包含所有底部叶子节点的信息,在某些情况下会做出错误的替换决策.针对PLRU算法存在的问题,在分析PLRU算法的原理的基础上,通过增加处理二叉树顶层节点信息的逻辑,得到一种新的替换算法.测试结果表明,这种新的替换算法使Cache命中率提高到98.73%.
|
| 关 键 词： | 高速缓存 最近最少使用替换算法 伪最近最少使用替换算法 微处理器 |
An Optimized Pseudo-LRU Replacement Algorithm |
| |
| HAN Li-min,GAO De-yuan,HUANG Xiao-ping. An Optimized Pseudo-LRU Replacement Algorithm[J]. Microelectronics & Computer, 2009, 26(6) |
| |
| Authors: | HAN Li-min GAO De-yuan HUANG Xiao-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
