本文介绍了静态和动态分支预测方法。静态分支预测在编译时预先判断分支跳转，但准确率有限。动态分支预测利用运行时信息进行预测，减少对编译器的依赖，但增加硬件资源消耗。文中探讨了不同state位宽度对预测准确率的影响，并指出99%的准确率可能不足以满足现代处理器的需求。
静态分支预测(Static Branch Prediction)：
静态分支预测的基本原理就是“Static”：遇到跳转指令后是否跳转由标志位 valid 是否为1来决定,采用静态分支预测的方法就是在代码运行前就决定好这个分支的 valid=1(始终跳转) or valid = 0 (始终不跳转)
- 性能评估： 按之前文章-1-中提到过的 数据进行估算
程序中的分支指令大约占据20%,其中大约有70%会执行跳转
A c c u r a c y ( v a l i d = 1 ) ≈ 70 % C P I = 1 + 20 % ∗ 30 % = 1.06 Accuracy(valid = 1) \approx 70\% \quad CPI = 1+20\%*30\% =1.06 Accuracy(valid=1)≈70%CPI=1+20%∗30%=1.06
A c c u r a c y ( v a l i d = 0 ) ≈ 30 % C P I = 1 + 20 % ∗ 70 % = 1.14 Accuracy(valid = 0) \approx 30\% \quad CPI = 1+20\%*70\% = 1.14 Accuracy(valid=0)≈30%
最低0.47元/天 解锁文章
4108
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
