TAGE-SC-L Branch Predictors

最新推荐文章于 2023-10-07 15:28:18 发布
最新推荐文章于 2023-10-07 15:28:18 发布
阅读量870 收藏
点赞数
原文链接：http://www.cnblogs.com/chaobing/p/5667528.html
版权

【摘要】

TAGE被认为是最有存储效率的全局历史信息分支预测器。Andre就指出TAGE加上statistical corrector（SC）和loop predictor会更加高效。CBP-4traces下，32Kbits:3.315MPKI，256Kbits：2.365MPKI，no-limit budget(<2G):1.782MPKI。

【整体结构】

 

    TAGE-SC-L预测器如上图，由a TAGE predictor, a statistical corrector predictor, a loop Predictor三部分构成。

【TAGE conditional branch predictor】

 

　　 TAGE预测器由一个base 预测和M个tagged预测表Ti（1<i<M）构成，base是PC索引的2位计数器双峰预测。

　　索引Ti的历史长度满足几何级数序列L(i) = (int)(alpha^(i-

最低0.47元/天 解锁文章
weixin_30632883
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
TAGE-SC-L Branch Predictors.pdf
01-21
TAGE-SC-L Branch Predictors.pdf
2020 第一周工作总结：TAGE分支预测器算法
weixin_41418994的博客
01-09 5442
TAGE分支预测是综合O-GEHL分支预测和PPM-like分支预测所设计的分支预测算法。 O-GEHL(Optimized GEometric History Length) branch prediction: 是在第一届CBP提出的算法，并且取得了最佳实践奖(best practice award)，64Kbits的O-GEHL预测器准确率比其他在第一届CBP提出的预测器更高或...
TAGE-SC-L分支预测
最新发布
weixin_45171433的博客
10-07 701
TAGE-SC-L分支预测
TAGE-SC-L预测器 “TAGE-SC-L Branch Predictors”（2016）
qq_40379102的博客
08-11 3266
TAGE-SC-L是将TAGE和简单的辅助预测器统计校正器（statistical corrector简称SC）和循环预测器（loop predictor简称L）相关联，比单个的TAGE更为有效。 存储预算 在32Kbits存储预算下，TAGE预测器使用大部分存储预算，只有非常有限的存储预算可以给辅助预测器。在CBP-4 trace下性能达到3.315MPKI。 在256Kbits存储预算下，可以实现具有TAGE预测器循环预测其LP和相当复杂的统计校正器SC。在CBP-4 trace下性能达到2.36
CPU架构名词解释
探索未知，成就非凡
09-18 563
BTB 用于提高处理器的分支预测性能，以减少分支指令（如条件分支或跳转指令）对处理器执行流水线的性能影响。（Out-of-Order Execution，OoO执行）是一种现代计算机处理器的执行模式，它允许处理器在执行指令时不按照程序顺序进行，而是根据指令的可用数据和执行条件来动态调整指令的执行顺序，以最大化处理器的性能和吞吐量。需要注意的是，uBTB 是在用户级别（例如，运行在用户空间的应用程序）进行分支预测的一部分，与内核级别的分支目标缓冲器（内核级别分支目标缓冲器，kBTB）可能是分开的。
Wormhole: Wisely Predicting Multidimensional Branches(2014 MICRO)
qq_40379102的博客
08-25 161
wormhole side-predictor 针对的是嵌套循环中难以预测的分支。 这类循环分支的特点是其方向和外层循环先前迭代中的分支结果有关，而不是内部循环中最近的分支结果。因此这样一个分支的方向流看起来是不规则的，把模式看作连续的时难以预测。 这种交叉迭代行为激发了对分支预测器如何管理局部历史的重新思考：作者建议将历史表示为多维矩阵而不是线性向量。 WH所针对的分支特点 图1是对这类分支的举例：B1每次执行的方向与上次外循环迭代中该次内循环的分支方向相同（因为外循环没有影响内循环的判断条..
L-TAGE.pdf
06-10
L-Tage预测器的原理和实现方法 The TAGE predictor, TAgged GEometric length predictor, was introduced in [10]. TAGE relies on several predictor tables indexed through independent functions of the global ...
7-tage-inzidenz-image
04-17
# podman run -d --rm --name 7-tage-inzidenz -p 80:80 thkukuk/7-tage-inzidenz:latest 容器创建一个缓存。 当您重新启动容器时，这将丢失。 可以只显示当前的每日数字，但是对于具有历史记录的多日显示，数据应...
tux-tage-workadventure-map
04-04
WorkAdventure Map入门套件这是一个入门工具包，可帮助您为构建自己的地图。 要了解如何使用该入门工具包，请按照的教程进行操作。
so-viele-tage-lebe-ich-android
05-13
So-Vile-days-i-live-android
L-TAGE预测器 “A 256 Kbits L-TAGE branch predictor”
qq_40379102的博客
08-11 609
在实际中，预测器使用的历史长度集首先通过几何级数来获得，然后再通过细化确定，不过这些改进能获得的精度方面的益处有限。 结构特点 由一个13-component TAGE预测器和一个256-entry 循环预测器（loop predictor）组成。 预测器组件由以下信息索引：PC，全局分支历史ghist（包括无条件分支），16-bit路径历史phist（包括每个分支1地址位）。 对于256Kbits的预测器，13-component达到了最大精度。 循环预测器用于识别具有恒定次数迭代的规则循环。当
TAGE Predictor
qq_42761840的博客
02-17 1522
流感严重，不敢出门T_T，在家摸鱼看数电书，发现计算机体系结构第六版比起第五版在分支预测器的章节增加了名为Tagged Hybrid Predictors的一类预测器。感觉很神奇，遂去查询了Seznec André & Michaud Pierre的原文(TAGE)，随便写点东西。 PPM (Prediction by Partial Matching) TAGE是PPM的改进版本，两者在...
【TAGE】分支预测
Alchemist2002的博客
04-04 3559
文章目录1. GEometric history length prediction2. The TAGE predictor2.1 prediction computation2.2 updating the TAGE predictor2.2.1 更新 useful counter *u*2.2.2 正确预测的更新2.2.3 整体预测错误时2.3 更新策略的原理3. 代码 论文地址：TAGE 1. GEometric history length prediction 预测器有M个不同的预测表 TiT_
TAGE预测器 “A case for (partially) TAgged GEometric history length branch prediction”
qq_40379102的博客
08-11 1143
结构特点 使用几何级数的历史长度和部分标记。 T0是基础预测器，Ti由3-bit计数器（pred）、2-bit u、tag-bit组成。 USE_ALT_ON_NA：在部分程序中，对新分配的项使用altpred预测更有效，使用该4-bit计数器在全局上动态监测这一特性。 若一项的预测计数器是弱的则认为它是新分配的。 预测 如果预测计数器不是弱的或者USE_ALT_ON_NA是无效的，则采用正常最长匹配的组件进行预测，否则使用altpred。 预测器更新 Provider compone...
TAGE分支预测
weixin_45171433的博客
09-07 696
TAGE分支预测算法
Branch Prediction Is Not A Solved Problem:Measurements, Opportunities, and Future Directions（IISWC）
qq_40379102的博客
08-17 342
虽然亩日安最先进的预测器在大多数静态分支上几乎达到了完美的预测精度，但生于错误预测的修正仍能带来极大的性能提高。目前，错误预测主要来自于：（1）一部分系统上难以预测的分支（H2P）；（2）动态执行次数很少的罕见分支。 使用来自SPECint 2017的数据和额外的大代码占用空间应用，文章中量化了这两种分支的出现和对IPC的影响，证明了增加资源提供给现有的分支预测器并不能单独解决大多数错误预测的根本原因。 此外，文中提出新的研究方向，例如，部署机器学习以改进 H2P 的模式匹配，并使用片上相位学习（ph.
使用分支历史来进行分支预测的准确率
jequi的专栏
05-20 1502
1.历史太长的话，会分散到很多表项上去，如果训练时间足够长或是历史分支都倾向于某一个方向  可以预测的很准确2.21264左边使用局部历史索引，右边使用全局历史索引  还会遇到冲突的问题，如果训练时间和历史记录都足够长，可以减小冲突的影响3.为什么使用历史会这么准？  需要去分析程序行为：程序中会出现很多适合用历史索引的代码4.都是hash，hash历史比hash地址更general, 与程序行为
TAGE Branch Predictor/分支预测
weixin_30898109的博客
07-12 2037
源码链接：https://github.com/sjdesai16/tage 【摘要】：CBP2004上实现的简单TAGE分支预测器。TAGE集成了PPM和OGHEL两类分支预测的优势。使用PPM中的partial tage，OGHEL中的几何级数增长的全局历史长度。 OGEHL 　　　　利用了跨度在100-200bits的全局历史信息，GEHL的预测表由独立的输入为gl...
解释代码function $(tag) { let tage = document.querySelectorAll(tag); return tage.length == 1 ? tage[0] : tage; }
03-28
函数内部使用了querySelectorAll方法来获取所有符合该选择器的元素，并将结果赋值给变量tage。接着，通过判断tage数组的长度，如果只有一个元素，则直接返回该元素；否则返回整个数组。这样，无论返回的是一个元素...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值