两位分支预测的不同方案

时间:2016-02-07 05:36:06

标签: computer-architecture branch-prediction

为什么我们有两个版本的2位分支预测,如下图所示?

First Scheme

Alternate Scheme

在第一个方案中,如果是错误的预测,那么转变是从微弱的不采取到弱采取和弱采取到弱采取,但在替代方案中,转变是从微弱的不采取强烈采取和从弱采取到如果是错误预测,就不会采取强烈措施。一个方案与另一个方案相比如何,或两者都给出相同的准确度?

1 个答案:

答案 0 :(得分:2)

第一个方案似乎是James Smiths Paper描述的策略7"关于分支预测策略的研究" (here)。图8和10显示了有趣的数字。该方案的准确度范围为80.1%至99.4%。

两种方案都在"分支预测策略和分支目标缓冲设计"来自J.K.F.李和A.J.史密斯。两种方案都进行了比较,它们的准确性差异不大。

即使没有阅读论文,你也可以看到有一些模式支持一种方案而不是另一种方案。例如。对于采用,未采取,采取,未采取的模式,如果第一种方案以WN状态开始,则总是错误的。第二种方案对模式没有问题,但采取,采取,不采取,不采取,采取,采取等模式。