| 一种针对片上众核结构共享末级缓存的改进的LFU替换算法 |
| |
| 引用本文： | 张轮凯,宋风龙,王达.一种针对片上众核结构共享末级缓存的改进的LFU替换算法[J].计算机应用与软件,2013(1):1-6,10. |
| |
| 作者姓名： | 张轮凯 宋风龙 王达 |
| |
| 作者单位： | 中国科学院计算技术研究所计算机系统结构重点实验室;中国科学院研究生院 |
| |
| 基金项目： | 国家重点基础研究发展计划项目(2011CB302501);国家杰出青年科学基金项目(60925009);国家自然科学基金创新研究群体科学基金项目(60921002);国家自然科学基金面上项目(61173007);国家自然科学基金青年基金项目(61100013);华为高通量服务器项目(YBCB2011030) |
| |
| 摘 要： | 为了得到更高的吞吐率和性能功耗比,众核处理器摒弃了复杂的乱序处理器核,而在芯片内集成了大量的轻量级顺序处理器核。为了更好地支持核间数据共享,并减少访问片外存储器带来的开销,众核处理器往往采用共享的末级缓存LLC(Last LevelCache)。因为需要对为数众多相对独立的访问请求作出响应,因此相对于传统多核处理器的末级片内缓存,众核处理器的末级片内缓存更容易产生抖动现象。传统的最久未使用LRU(Least Recent Used)高速缓存替换策略在这种情况下往往无能为力,而几种最新提出的高速缓存替换策略也见效甚微。基于传统的最不经常使用LFU(Least Frequent Used)替换算法,提出一种改进的高速缓存替换算法。相对于LFU替换算法,该算法获取信息的粒度更粗,并且可以掌握更加全局的信息,而这些优势使得该算法更适合作为众核处理器末级片内缓存的替换算法。实验结果表明,在一个64核的众核处理器上,该替换算法可以有效地缓解末级片内缓存的抖动现象,同时该算法实现需要的硬件开销很小。
|
| 关 键 词： | 众核处理器 末级缓存 替换算法 |
A MODIFIED LEAST FREQUENT USED REPLACEMENT POLICY FOR SHARED LAST LEVEL CACHES IN MANY-CORE PROCESSORS |
| |
| Zhang Lunkai,Song Fenglong,Wang Da.A MODIFIED LEAST FREQUENT USED REPLACEMENT POLICY FOR SHARED LAST LEVEL CACHES IN MANY-CORE PROCESSORS[J].Computer Applications and Software,2013(1):1-6,10. |
| |
| Authors: | Zhang Lunkai Song Fenglong Wang Da |
| |
| Affiliation: | 1(Key Laboratory of Computer System and Architecture,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China) 2(Graduate University of Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
