使用分支历史来进行分支预测的准确率

最新推荐文章于 2024-05-26 16:12:12 发布
最新推荐文章于 2024-05-26 16:12:12 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： CompArch
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jequi/article/details/746949
版权
1.历史太长的话，会分散到很多表项上去，如果训练时间足够长或是历史分支都倾向于某 一个方向
  可以预测的很准确
2.21264左边使用局部历史索引，右边使用全局历史索引
  还会遇到冲突的问题，如果训练时间和历史记录都足够长 ，可以减小冲突的影响
3. 为什么使用历史会这么准？
  需要去分析 程序行为：程序中会出现很多适合用历史索引的代码
4.都是hash，hash历史比hash地址更general, 与程序行为的相关性高，更难分析
jequi
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
体系结构笔记------动态分支预测
博客
05-13 1万+
体系结构笔记------动态分支预测
【超标量】分支预测的方向预测总结
qq_40807206的博客
07-05 2844
静态分支预测与动态分支预测
[处理器芯片]-4 超标量CPU实现之分支预测
最新发布
wendywm0496的博客
05-26 1040
分支预测通过预测程序中分支指令（如条件跳转、循环、函数调用等）的执行路径，从而减少因分支指令带来的流水线停顿和性能下降，用于提高指令流水线的效率，是处理器非常关键的一项技术。
局部历史和全局分支预测的理解
THISFOREVERYONE的博客
10-24 2981
在阅读了《超标量处理器设计》这本书中有关局部历史分支预测和全局历史分支预测的部分之后，刚开始对于它们之间的区别还有些疑问，后面经过查看资料和多次阅读，对它们有了一些理解，在此记录一下。 流水线中有无分支预测的比较 无分支预测 如果没有分支预测，在五级流水中，如果我们通过在DF（decode fetch）阶段添加比较器已经把分支相关指令（这里指beq）的实际执行阶段从EX（execute）阶段提前到DF阶段，这个做法就已将很好了。但当我们指令要跳转的话，那就需要浪费两个时钟周期。 有分支预测 如果一个分支.
git --以后还是用命令行熟悉一些
qq_30226941的博客
10-30 233
git的使用。上一次在重通建 搞砸了一次git 提交。去年真的状态太差了，完全不知道自己在干啥，何必让自己那么绝望呢 git git 命令： checkout 出分支。 git 分支: 主分支 master分支：存放随时可供生产环境中的部署的代码 develop分支：存放当前最新开发成果的分支，当代码足够稳定时可以合并到master分支上去。 辅助分支 feature分支：开发新功能使用，最终合并到develop分支或抛弃掉 release分支：做小的缺陷修正、准备发布版本所需的各项说明信息 hotfix
超标量处理器设计——第四章_分支预测
darknessdarkness的博客
12-21 1349
最广泛使用的预测技术就是两位饱和计数器的分支预测器有四个状态,如下图:状态机在饱和时需要连续两次预测失败才会改变预测结果相当于一个去抖电路可以使用格雷码减少翻转降低功耗每一个PC都会对应一个两位饱和计数器, 但是这样对于32位的PC长度来说, 全部分配一个显然是不现实的, 因此通常用PHT, 如下图:PHT (Pattern History Table)是一个表, 存放PC值的一部分对应的两位饱和计数器的值.PHT只用PC的k位来寻址, 以降低表项个数PC值的k部分相同的两条指令会对应PHT的同一个表项,
分支预测器实验。。。。
04-03
- `BP.xlsx`：可能包含预测器的统计数据或实验数据，如预测准确率、误预测率等。 - `traces`：这是一个目录，可能包含程序执行的分支踪迹文件，这些文件记录了程序执行时的分支信息，供预测器分析。 通过实验，你...
分支预测器的代码以及文献
10-10
TAGE算法会根据历史信息的长度和最近的分支结果动态调整预测权重，从而提高预测准确率。 在“冠军分支预测器大赛”中，TAGE预测器的优秀表现证明了其在复杂代码序列上的优越性。这样的比赛通常评估各种预测器在大量...
电信设备-基于分组更新历史信息的并行分支预测装置.zip
09-18
通过集成这些单元，系统可以同时利用多种预测策略的优势，进一步提升预测准确率。 在实现上，基于分组更新的策略会维护一个历史缓冲区，存储最近的分支历史记录。当新的分支发生时，根据其地址映射到特定的分组，并...
基于深度学习的银行分支机构差错率预测实践.pdf
08-18
Lasso 回归利用L1正则化，能够使部分特征权重变为0，实现特征选择和模型的稀疏化，从而提高预测准确性。 2. 灰色预测模型：这种模型通过分析系统因素之间的关联性，处理原始数据，构建微分方程模型，尤其适用于小...
开源处理器Rocket的分支预测机制与性能评估.pdf
09-25
通过对Rocket处理器进行模拟测试，可以分析其分支预测的性能，如预测正确率、分支开销、平均指令执行时间等指标。基于测试结果，可以优化分支预测参数配置，如全局历史表的大小、共享历史寄存器的长度、分支目标缓存...
处理器分支预测研究的历史和现状
07-08
处理器分支预测研究的历史和现状。 一篇介绍cpu分支预测技术的文章。
【CSAPP实验】分支预测器
qq_54628932的博客
07-28 961
分支预测器
计算机体系结构——分支预测
TL2363023951的博客
04-09 1908
分支预测解决流水线冲突中的控制冒险。在指令集中，分支指令包括条件指令和非条件指令。对无条件指令来说，无需进行条件判断，就可以获得跳转后的地址；但是对条件跳转指令，无论是条件直接跳转还是条件间接跳转指令（RISC-V 无此类指令），都需要在执行阶段才可以确定是否跳转，这样会影响取值阶段的效率。
CPU设计-分支预测
yueqiu693的博客
07-17 3225
CPU设计-分支预测
动态转移预测
shuiliusheng的专栏
10-23 906
现代处理器设计——动态转移预测 1. 动态转移预测技术介绍 1997年，Calder在论文中表明静态转移预测技术对于分支指令的准确率能够达到70%-80%。但是如果剖视得到的信息不能够代表出运行时的行为特点，那么准确率将会更低。动态转移预测则能够利用运行时信息对不同的分支模式进行预测。 静态技术无法应对某些分支，但是他们仍旧是非常可预测的 一条分支在程序的前一半时间内发生跳转，而剩余的时间内不跳转。（静态预测只能够的达到50%的准确率） 一条使用了程序输入的分支，在输入确定后，分支的结果也是确定的（例如
分支预测器（Branch Predictor） 汇总介绍
热门推荐
AddyLee的专栏
04-03 4万+
当包含流水线技术的处理器处理分支指令时就会遇到一个问题，根据判定条件的真/假的不同，有可能会产生转跳，而这会打断流水线中指令的处理，因为处理器无法确定该指令的下一条指令，直到分支执行完毕。流水线越长，处理器等待的时间便越长，因为它必须等待分支指令处理完毕，才能确定下一条进入流水线的指令。 　　分支预测技术便是为解决这一问题而出现的。 　　分支预测技术包含编译时进行的静态分支预测和硬件在
c语言分支限界法01背包问题_大金哥的超标量处理器学习笔记之4——分支预测...
weixin_36267615的博客
01-13 1173
除了cache外，另一个重要内容即为分支预测，直接左右了处理器的性能，算法和不同的程序都对分支预测的准确度有很大影响。对于超标量处理器，在取指阶段，除了需要取出多条指令，同时还需决定下个周期的取指地址，所以需要在该阶段判断是否存在分支指令、如果存在分支是否跳转（方向）以及目标地址。该地址可由立即数和当前PC决定（直接跳转），立即数限制了跳转范围，在解码阶段即可计算出目的地址，而且立即数不会变化容易...
（转）【CPU微架构设计】利用Verilog设计基于饱和计数器和BTB的分支预测器
qq_34010867的博客
11-26 3917
在基于流水线（pipeline）的微处理器中，分支预测单元（Branch Predictor Unit）是一个重要的功能部件，它负责收集和分析分支/跳转指令的执行结果，当处理后续分支/跳转指令时，BPU将根据已有的统计结果和当前分支跳转指令的参数，预测其执行结果，进而为流水线取指提供决策依据，从而提高流水线效率。 　　本文将针对分支预测单元的设计思路进行讨论。在进行设计前，首先需要说明使用分支预...
分支预测btb bht
10-23
分支预测是计算机中的一种技术，用于提高程序的执行效率。其中，BTB（Branch Target Buffer）和BHT（Branch History Table）是两种常见的分支预测方法。 BTB是一种缓冲区，用于存储分支指令的预测目标地址。在程序中，分支指令会根据特定的条件来选择跳转到不同的代码块。BTB通过记录过去的分支指令及其目标地址，以便在将来遇到相同的分支指令时可以快速预测其目标地址。这样，在预测正确的情况下，可以避免浪费时间等待分支判断的结果，并提前开始执行预测目标地址处的指令流。但是，当预测错误时，需要回退到正确的指令位置，这样会带来额外的开销。 BHT是一种记录分支历史的表格。它用来跟踪分支指令的历史模式，以便在将来遇到相同的分支时预测其行为。BHT可以记录分支指令的条件判断结果，比如“是否进入循环”，然后基于历史记录来预测下一次分支指令的结果。如果历史模式具有一定的规律性，那么BHT能够准确地预测分支的行为，提高程序的性能。但是，当历史模式改变时，预测就会出错，需要进行修正。 综上所述，BTB和BHT是分支预测的两种常见方法。BTB通过存储过去的分支目标地址来预测分支指令的执行位置，而BHT通过记录历史模式来预测分支指令的行为。这些预测技术能够显著提高程序的执行效率，但也有一定的错误率，并且需要额外的硬件支持来实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值