位置:成果数据库 > 期刊 > 期刊详情页
一种针对片上众核结构共享末级缓存的改进的LFU替换算法
  • ISSN号:1000-386X
  • 期刊名称:计算机应用与软件
  • 时间:2013
  • 页码:1-6
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院计算技术研究所计算机系统结构重点实验室,北京100190, [2]中国科学院研究生院,北京100190
  • 相关基金:2012中国计算机大会论文.国家重点基础研究发展计划项目(2011CB302501);国家杰出青年科学基金项目(60925009);国家自然科学基金创新研究群体科学基金项目(60921002);国家自然科学基金面上项目(61173007);国家自然科学基金青年基金项目(61100013);华为高通量服务器项目(YBCB2011030).张轮凯,博士生,主研领域:片上存储系统,一致性系统.宋风龙,助理研究员.芏达,助理研究员.
  • 相关项目:多线程条件下众核处理器的访存优化方法研究
中文摘要:

为了得到更高的吞吐率和性能功耗比,众核处理器摒弃了复杂的乱序处理器核,而在芯片内集成了大量的轻量级顺序处理器核。为了更好地支持核间数据共享,并减少访问片外存储器带来的开销,众核处理器往往采用共享的末级缓存LLC(Last Level Cache)。因为需要对为数众多相对独立的访问请求作出响应,因此相对于传统多核处理器的末级片内缓存,众核处理器的末级片内缓存更容易产生抖动现象。传统的最久未使用LRU(Least Recent Used)高速缓存替换策略在这种情况下往往无能为力,而几种最新提出的高速缓存替换策略也见效甚微。基于传统的最不经常使用LFU(Least Frequent Used)替换算法,提出一种改进的高速缓存替换算法。相对于LFu替换算法,该算法获取信息的粒度更粗,并且可以掌握更加全局的信息,而这些优势使得该算法更适合作为众核处理器末级片内缓存的替换算法。实验结果表明,在一个64核的众核处理器上,该替换算法可以有效地缓解末级片内缓存的抖动现象,同时该算法实现需要的硬件开销很小。

英文摘要:

For higher throughput and performance-power consumption ratio, the many-core processors relinquish the complicated cores of out-of-order processors but integrate in it a great deal the light-weight sequential processor cores. In order to better support the data sharing among the cores and to reduce the overhead caused by accessing off-chip memories, the many-core processors usually employ a shared last level cache (LLC). However, being exposed to very numerous independent requests, LLCs in many-core systems are much more subject to thrashing than they in conventional multi-core processors. Conventional replacement policies for least recent used cache, along with several recently proposed ones, help little in reducing such thrashing. In this paper, we propose an improved cache replacement policy based on classic least frequently used (LFU) policy. Relative to the LFU policy, it has coarser grain in acquiring the information, and can gather information more .globally, these advantages make the algorithm more appropriate to be the replacement policy for LLC of many-core processors. Experimental results on a 64-core many-core architecture show that our method can effectively alleviate many-core's thrashing problems in LLC and achieves this with minimal hardware overhead.

同期刊论文项目
期刊论文 143 会议论文 81 获奖 3 专利 9 著作 4
期刊论文 48 会议论文 36 专利 15
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463