-
题名一种改进的Pseudo-LRU替换算法
被引量:2
- 1
-
-
作者
韩立敏
高德远
黄小平
-
机构
西北工业大学航空微电子中心
-
出处
《微电子学与计算机》
CSCD
北大核心
2009年第6期54-57,61,共5页
-
基金
国家自然科学基金项目(60573107)
-
文摘
Pseudo-LRU替换算法可以避免复杂的硬件设计,所以在很多流行的Cache内存系统被使用.但是该算法的主要缺点是二叉树结构的顶层节点不能包含所有底部叶子节点的信息,在某些情况下会做出错误的替换决策.针对PLRU算法存在的问题,在分析PLRU算法的原理的基础上,通过增加处理二叉树顶层节点信息的逻辑,得到一种新的替换算法.测试结果表明,这种新的替换算法使Cache命中率提高到98.73%.
-
关键词
高速缓存
最近最少使用替换算法
伪最近最少使用替换算法
微处理器
-
Keywords
cache
lru
pseudo-lru
microprocessor
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于伪LRU的新型共享Cache划分机制
被引量:3
- 2
-
-
作者
倪亚路
周晓方
-
机构
复旦大学专用集成电路与系统国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第4期681-684,共4页
-
基金
国家自然科学基金(No.60876016)
-
文摘
本文提出了一种基于伪LRU方法的新型共享Cache动态划分策略PLRU-SCP.本文提出的划分策略在分析电路中给出了基于二叉树的新型分析方法,在划分电路中使用了一种非遍历的划分算法.并提出了一种新型共享Cache结构.本文提出的新型划分策略比基于LRU方法的不划分共享Cache策略和效用最优的划分策略的性能分别提高了11.05%和8.66%.
-
关键词
共享CACHE
伪lru替换方法
二叉树分析
非遍历划分算法
-
Keywords
shared cache
pseudo-lru policy
binary tree analysis
non-exhaustive partitioning algorithm
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
TN432
[自动化与计算机技术—计算机科学与技术]
-
-
题名高压缩V-LRU算法的研究与实现
被引量:1
- 3
-
-
作者
董磊
岑俊龙
涂志娣
李可
梁松海
-
机构
深圳大学光电子学研究所
深圳大学信息工程学院EDA技术中心
-
出处
《微电子学》
CAS
CSCD
北大核心
2011年第5期731-735,740,共6页
-
文摘
提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-LRU算法、5-bit位复用近似V-LRU算法基本相同,而相对于9-bit近似V-LRU算法也只增加大约0.9%。基于SMIC 0.13μm工艺,高压缩V-LRU算法的电路面积相对于9-bit、7-bit和5-bit V-LRU算法,分别减少10 925.8μm2、6 415.5μm2和2 142.1μm2。而且,如果增加高速缓存的容量,4种近似V-LRU算法缺失率的差别将变得更小,但是,高压缩V-LRU算法的电路面积优势将会更加明显。
-
关键词
高压缩V-lru算法
近似lru算法
4路组相联
高速缓存
缺失率
-
Keywords
Highly-compressed V-lru algorithm
pseudo lru algorithm
4-way set-associative
Cache
Miss rate
-
分类号
TN791
[电子电信—电路与系统]
-
-
题名一种位复用近似LRU替换算法的分析与研究
- 4
-
-
作者
涂志娣
董磊
梁松海
-
机构
深圳大学光电子学研究所
深圳大学信息工程学院EDA技术中心
-
出处
《微电子学》
CAS
CSCD
北大核心
2010年第4期607-611,共5页
-
基金
国家自然科学基金重大研究计划资助项目(90407001)
-
文摘
提出并实现了4-way组相联高速缓存设计[1]中能够减少电路复杂性、节省Valid RAM空间的5-bit位复用近似LRU算法,其基本方法是通过位比较对4-way数据访问先后进行排序、对Valid位和比较位进行复用。给出了不命中时的替换选择电路逻辑和通过VHDL实现后的测试结果。相关结果表明,该算法实现电路简单,占用面积小,且命中率高:在指令高速缓存设计中,高速缓存大小为1 kB时,测试的平均命中率为90.2%,4 kB时为92.3%,16 kB时为94.2%。
-
关键词
近似lru算法
组相联
高速缓存
位复用
命中率
-
Keywords
pseudo lru algorithm
Set-associative
Cache
Bit reuse
Hit rate
-
分类号
TN791
[电子电信—电路与系统]
-