Improving semi-static branch prediction by code replication
Improving semi-static branch prediction by code replication
复制标题
通过代码复制改进半静态分支预测
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
A. Krall
中科院分区：
文献类型：
--
作者：
A. Krall
在超标量处理器上的推测执行要求比以前可用的预测更好的分支预测。在本文中，我们提出了代码复制技术，提高半静态分支预测的准确性，相当于动态分支预测方案的水平。我们的技术使用分析来收集关于不同分支之间的相关性以及关于单个分支的后续结果之间的相关性的信息。使用这些信息和代码复制，分支的结果在程序状态中表示。我们的实验表明，错误预测率几乎可以减半，而代码大小增加了三分之一。
Speculative execution on superscalar processors demands substantially better branch prediction than what has been previously available. In this paper we present code replication techniques that improve the accuracy of semi-static branch prediction to a level comparable to dynamic branch prediction schemes. Our technique uses profiling to collect information about the correlation between different branches and about the correlation between the subsequent outcomes of a single branch. Using this information and code replication the outcome of branches is represented in the program state. Our experiments have shown that the misprediction rate can almost be halved while the code size is increased by one third.