基于指令流访存模式预测的缓存替换策略

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编 Free考研考试/2022-01-01

王玉庆^1,2,杨秋松¹,李明树¹

¹（中国科学院软件研究所基础软件国家工程研究中心北京 100190）；²（中国科学院大学北京 100049) (yuqing@nfs.iscas.ac.cn)

出版日期: 2022-01-01

基金资助:“核高基”国家科技重大专项基金项目(2014ZX01029101-002);中国科学院战略性先导科技专项(XDA-Y01-01) Program of Chinese Academy of Sciences (XDA-Y01-01).

A Cache Replacement Policy Based on Instruction Flow Access Pattern Prediction

Wang Yuqing^1,2, Yang Qiusong¹, Li Mingshu¹

¹（National Engineering Research Center for Fundamental Software, Institute of Software, Chinese Academy of Sciences, Beijing 100190);²(University of Chinese Academy of Sciences, Beijing 100049)

Online: 2022-01-01

Supported by:This work was supported by the National Science and Technology Major Projects of Hegaoji (2014ZX01029101-002) and the Strategic Priority Research

摘要/Abstract

摘要： 传统的缓存替换策略主要基于经验主义，近年来研究者们使用预测技术推测访存行为，提高缓存替换的准确性，预测技术的应用是当前缓存替换策略研究的热点.由于访存行为自身的复杂性，直接在缓存系统中预测访存行为是困难的，要面对很大的不确定性.当前已有的研究为了解决该问题，使用越来越复杂的预测算法来分析访存行为之间的关联.然而这种方式并未真正减小不确定性，同时现有的缓存替换策略很难避免乱序执行和缓存预取对访存行为分析过程的干扰.为了解决以上问题，提出了一种新的预测缓存访问序列的方法IFAPP(instruction flow access pattern prediction)，根据分支预测技术推测程序指令流，定位指令流中的访存指令，进而对其中访存指令的行为逐一进行预测.通过访存序列计算每个替换候选项的重用距离，将重用距离最远的候选项踢出.该方法可以避免乱序执行和缓存预取的干扰，预测对象是行为简单的独立访存指令，减少预测过程中所面对的不确定性.实验结果表明，该算法在一级数据缓存上比LRU算法平均减少3.2%的缓存缺失.相比经典的基于缓存预测的BRRIP和BIP算法，该算法在一级数据缓存上分别减少12.3%和14.4%的缓存缺失.

参考文献

相关文章 15

[1]	李小波, 唐志敏, 李文. 面向异构多核处理器的FPGA验证[J]. 计算机研究与发展, 2021, 58(12): 2684-2695.
[2]	高剑刚, 胡晋, 龚道永, 方燕飞, 刘骁, 何王全, 金利峰, 郑方, 李宏亮. 神威太湖之光可靠性及可用性设计与分析[J]. 计算机研究与发展, 2021, 58(12): 2696-2707.
[3]	窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874.
[4]	郭江, 王淼, 张玉军. 命名数据网络中基于内容类型的隔跳概率缓存机制[J]. 计算机研究与发展, 2021, 58(5): 1118-1128.
[5]	汤嘉武, 郑龙, 廖小飞, 金海. 面向高性能图计算的高效高层次综合方法[J]. 计算机研究与发展, 2021, 58(3): 467-478.
[6]	汪庆, 朱博弘, 舒继武. 一种多核友好的持久性内存键值系统[J]. 计算机研究与发展, 2021, 58(2): 397-405.
[7]	程大宁, 张汉平, 夏粉, 李士刚, 袁良, 张云泉. AccSMBO:一种基于超参梯度和元学习的SMBO加速算法[J]. 计算机研究与发展, 2020, 57(12): 2596-2609.
[8]	郭进阳, 邵传明, 王靖, 李超, 朱浩瑾, 过敏意. FPGA图计算的编程与开发环境：综述和探索[J]. 计算机研究与发展, 2020, 57(6): 1164-1178.
[9]	陈波, 陆游游, 蔡涛, 陈游旻, 屠要峰, 舒继武. 一种分布式持久性内存文件系统的一致性机制[J]. 计算机研究与发展, 2020, 57(3): 660-667.
[10]	张铭, 华宇, 刘璐荣, 胡蓉, 李子怡. 面向非易失内存写优化的重计算方法[J]. 计算机研究与发展, 2020, 57(2): 243-256.
[11]	包涵, 王意洁, 许方亮. 基于生成矩阵变换的跨数据中心纠删码写入方法[J]. 计算机研究与发展, 2020, 57(2): 291-305.
[12]	张乾龙, 侯锐, 杨思博, 赵博彦, 张立新. 体系结构模拟器在处理器设计过程中的作用[J]. 计算机研究与发展, 2019, 56(12): 2702-2719.
[13]	欧焱, 冯煜晶, 李文明, 叶笑春, 王达, 范东睿. 面向数据流结构的指令内访存冲突优化研究[J]. 计算机研究与发展, 2019, 56(12): 2720-2732.
[14]	高鹏, 汪东升, 王海霞. 采用最大修改字节重定向写入策略的相变存储器延寿方法[J]. 计算机研究与发展, 2019, 56(12): 2733-2743.
[15]	孙鉴,李战怀,李强,张晓,赵晓南. 基于能耗梯度的SSD功率建模方法研究[J]. 计算机研究与发展, 2019, 56(8): 1772-1782.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4558