链表结构反馈预取机制

• 作者: 侯锐 张乾龙 张立新 杨思博
• 来源期刊: 高技术通讯
• 关键词: 链表结构(LDS) 指针追逐 数据预取 反馈预取 硬件预取
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 27-36
• 页数: 10页
• 字数: 7546字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2019.01.004

摘要

详细分析了已有针对链表结构(LDS)的预取方法,并分析了预取深度对预取性能的影响,同时分析了链表结构中单个生产者访存指令对应多个消费者访存指令的情况,并指出了现有链表结构预取器的不足.提出了针对链表结构的反馈预取机制,在原来预取器的基础上把预取命令查询处理器Cache的结果反馈给预取引擎,预取引擎根据反馈结果决定进一步预取操作.如果预取命令查询Cache发现已经命中,则反馈查询结果给预取器,预取器再针对同一个生产者指令产生预取命令.反馈预取机制可以和其他链式结构预取机制协同工作.实验结果表明,相比于无反馈的预取机制,针对链表结构的反馈预取机制当预取深度为1时,每周期执行指令数(IPC)平均提升8.14％,L1-D Cache缺失率平均降低11.18％,新增硬件开销几乎可以忽略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立新	中国科学院计算技术研究所	70	1572	16.0	38.0
2	侯锐	中国科学院信息工程研究所	8	3	1.0	1.0
3	张乾龙	中国科学院计算技术研究所	3	1	1.0	1.0
7	杨思博	北京大学软件与微电子学院	2	1	1.0	1.0