当前位置: X-MOL 学术Int. J. Inf. Technol. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Implementation and comparison of bi-modal dynamic branch prediction with static branch prediction schemes
International Journal of Information Technology Pub Date : 2021-03-11 , DOI: 10.1007/s41870-021-00631-z
Sweety Nain , Prachi Chaudhary

In a parallel processor, the pipeline cannot fetch the conditional instructions with the next clock cycle, leading to a pipeline stall. So, conditional instructions create a problem in the pipeline because the proper path can only be known after the branch execution. To accurately predict branches, a significant predictor is proposed for the prediction of the conditional branch instruction. Firstly, the always taken prediction scheme and always not-taken prediction scheme are applied to the trace files using a static branch prediction scheme. Further, a bi-modal dynamic branch prediction scheme is proposed, which uses the saturating counter to provide more accuracy rate than the other prediction schemes. The result suggests that the proposed bi-modal dynamic branch prediction scheme provides a higher accuracy rate than always taken and always not-taken static branch prediction by the rate of 9.82% and 6.12%, respectively. Moreover, the proposed bi-modal dynamic branch prediction limits the misprediction rate by 10.33% and 8.16% compared with the always taken and always not-taken static branch prediction scheme.



中文翻译:

双模式动态分支预测与静态分支预测方案的实现和比较

在并行处理器中,流水线无法在下一个时钟周期获取条件指令,从而导致流水线停顿。因此,条件指令会在管道中造成问题,因为只有在执行分支之后才能知道正确的路径。为了准确地预测分支,提出了重要的预测器来预测条件分支指令。首先,使用静态分支预测方案将始终采用的预测方案和始终不采用的预测方案应用于跟踪文件。此外,提出了一种双模态动态分支预测方案,该方案使用饱和计数器来提供比其他预测方案更高的准确率。结果表明,所提出的双峰动态分支预测方案提供的准确率比始终采用和始终不采用的静态分支预测分别高9.82%和6.12%。此外,与始终采用和始终不采用的静态分支预测方案相比,所提出的双峰动态分支预测将误预测率限制为10.33%和8.16%。

更新日期:2021-03-11
down
wechat
bug