文档名：基于指令流混合模式学习的缓存预取算法
摘要：近期缓存预取算法的研究热点是使用基于模式识别的预测技术,例如Lookahead,推算访存请求的地址.此类算法一方面很难学习访存行为中的依赖缓存失效,另一方面不能精确控制预取请求发送和写回的时机.为了解决上述问题,本文提出了一种基于分支预测技术和混合模式学习的缓存预取(InstructionFlowBasedHybridPredic?tion,IFBHP)算法.使用分支预测技术识别程序未来指令流中的访存指令流,通过多种地址关联模式的学习逐一计算访存指令流中每条指令的地址,写入访存地址队列.使用阈值评估未来指令流进入处理器主流水线的时刻,精确控制指令流所对应的预取请求的发送和写回.实验表明,本文算法相比STeMS(Spatio-TemporalMemoryStreaming)算法、ISB++(IrregularStreamBuffer++)算法、SANGAM算法、IPCP(InstructionPointerClassifierbasedspatialPrefetching)算法一级数据的读操作缓存失效次数分别平均减少31.58％,28.85％,17.85％,11.48％;本文算法相比STeMS算法、ISB++算法、SANGAM算法、IPCP算法一级数据的写操作缓存失效次数分别平均减少31.58％,28.85％,17.85％,11.48％.
作者：王玉庆 杨秋松 李明树 Author：WANGYu-qing YANGQiu-song LIMing-shu
作者单位：中国科学院软件研究所基础软件国家工程研究中心,北京100190;中国科学院大学,北京100049中国科学院软件研究所基础软件国家工程研究中心,北京100190
刊名：电子学报 ISTICEIPKU
Journal：ActaElectronicaSinica
年，卷(期)：2023, 51(2)
分类号：TP302
关键词：缓存预取 分支预测 时间关联模式 步长模式 指令流
机标分类号：TP391TP273+.5TN919.8
在线出版日期：2023年5月8日
基金项目：国家科技重大专项，中国科学院战略性先导科技专项基于指令流混合模式学习的缓存预取算法[
期刊论文] 电子学报--2023, 51(2)王玉庆 杨秋松 李明树近期缓存预取算法的研究热点是使用基于模式识别的预测技术,例如Lookahead,推算访存请求的地址.此类算法一方面很难学习访存行为中的依赖缓存失效,另一方面不能精确控制预取请求发送和写回的时机.为了解决上述问题,本文...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
基于指令流混合模式学习的缓存预取算法 A Cache Prefetching Mechanism Based on Hybrid Pattern Learning of Instruction Flow
基于指令流混合模式学习的缓存预取算法.pdf
- 文件大小:
- 1.72 MB
- 下载次数:
- 60
-
高速下载
|
|
