一种针对片上众核结构共享末级缓存的改进的LFU替换算法

	一种针对片上众核结构共享末级缓存的改进的LFU替换算法
	张轮凯; 宋风龙; 王达
	2013
发表期刊	计算机应用与软件
ISSN	1000-386X
卷号	30.0 期号:1.0 页码:1
摘要	为了得到更高的吞吐率和性能功耗比，众核处理器摒弃了复杂的乱序处理器核，而在芯片内集成了大量的轻量级顺序处理器核。为了更好地支持核间数据共享，并减少访问片外存储器带来的开销，众核处理器往往采用共享的末级缓存LLC（Last Level Cache）。因为需要对为数众多相对独立的访问请求作出响应，因此相对于传统多核处理器的末级片内缓存，众核处理器的末级片内缓存更容易产生抖动现象。传统的最久未使用LRU（Least Recent Used）高速缓存替换策略在这种情况下往往无能为力，而几种最新提出的高速缓存替换策略也见效甚微。基于传统的最不经常使用LFU（Least Frequent Used）替换算法，提出一种改进的高速缓存替换算法。相对于LFu替换算法，该算法获取信息的粒度更粗，并且可以掌握更加全局的信息，而这些优势使得该算法更适合作为众核处理器末级片内缓存的替换算法。实验结果表明，在一个64核的众核处理器上，该替换算法可以有效地缓解末级片内缓存的抖动现象，同时该算法实现需要的硬件开销很小。
关键词	众核处理器末级缓存替换算法
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/25697
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	张轮凯,宋风龙,王达. 一种针对片上众核结构共享末级缓存的改进的LFU替换算法[J]. 计算机应用与软件,2013,30.0(1.0):1.
APA	张轮凯,宋风龙,&王达.(2013).一种针对片上众核结构共享末级缓存的改进的LFU替换算法.计算机应用与软件,30.0(1.0),1.
MLA	张轮凯,et al."一种针对片上众核结构共享末级缓存的改进的LFU替换算法".计算机应用与软件 30.0.1.0(2013):1.