arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.08056cs.PLcs.AR
收藏

利用静态分析改进内存依赖预测

Improving Memory Dependence Prediction with Static Analysis

Luke Panayi, Rohan Gandhi, Jim Whittaker, Vassilios Chouliaras, Martin Berger, Paul Kelly

AI总结:

本文提出将编译器静态分析的无依赖load指令信息通过操作码传递给乱序机器,使其跳过内存依赖预测器查找,以减少虚假依赖,在无额外硬件开销下提升CPU性能。

摘要:

本文探讨了将编译器通过静态分析获取的信息传递给乱序(OoO)机器的潜力,重点关注内存依赖预测器(MDP)。MDP使得load指令能够在并非所有在途store地址已知的情况下发射,且内存顺序违规极少。我们使用LLVM查找无依赖的load指令,并通过其操作码进行标记。这些被标记的load指令跳过对MDP的查找,通过减少虚假依赖来提高预测准确性。我们以最小侵入的方式传递此信息,即不引入额外的硬件成本或指令带宽,在CPU中无需任何额外开销即可提供这些改进。我们发现在Spec2017的特定情况下,大量load指令可以跳过与MDP的交互,从而带来性能提升。这些结果表明,静态分析作为未来CPU设计中近乎零成本性能提升的来源具有更大的可能性。

英文摘要:

This paper explores the potential of communicating information gained by static analysis from compilers to Out-of-Order (OoO) machines, focusing on the memory dependence predictor (MDP). The MDP enables loads to issue without all in-flight store addresses being known, with minimal memory order violations. We use LLVM to find loads with no dependencies and label them via their opcode. These labelled loads skip making lookups into the MDP, improving prediction accuracy by reducing false dependencies. We communicate this information in a minimally intrusive way, i.e.~without introducing additional hardware costs or instruction bandwidth, providing these improvements without any additional overhead in the CPU. We find that in select cases in Spec2017, a significant number of load instructions can skip interacting with the MDP and lead to a performance gain. These results point to greater possibilities for static analysis as a source of near zero cost performance gains in future CPU designs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑