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