2020 第一周工作总结：TAGE分支预测器算法

最新推荐文章于 2025-04-09 21:36:46 发布

MuradilMuhtar

最新推荐文章于 2025-04-09 21:36:46 发布

阅读量6k

点赞数 1

分类专栏：分支预测 TAGE 文章标签： TAGE分支预测器

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_41418994/article/details/103905122

版权

本文介绍了TAGE分支预测算法，它结合了O-GEHL和PPM-like两种预测器的优点。O-GEHL在64Kbits下表现出色，采用多个表并通过PC和历史长度哈希索引。PPM-like源于数据压缩，占用64Kbits空间，预测时考虑多个bank的历史长度。TAGE分支预测器则是两者的延伸，包含基础预测器和一系列部分标记预测组件，使用几何长度关系的历史。更新策略涉及饱和计数器、分配新项和tag匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TAGE分支预测是综合O-GEHL分支预测和PPM-like分支预测所设计的分支预测算法。

O-GEHL(Optimized GEometric History Length) branch prediction:

是在第一届CBP提出的算法，并且取得了最佳实践奖(best practice award)，64Kbits的O-GEHL预测器准确率比其他在第一届CBP提出的预测器更高或相等。特别的，比在这一届CBP提出的其他唯一完备的预测器------PPM-like预测器更出色。

采用M个table, 各个表是通过PC和不同的历史（或路径）长度哈希索引的signed counter。预测结果由各个表预测结果通过加法树给出。

历史长度关系： $L(i) = \alpha ^{i-1}L(1)$

加法：

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。