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

原创 2006年05月20日 19:15:00
1.历史太长的话,会分散到很多表项上去,如果训练时间足够长或是历史分支都倾向于某一个方向
  可以预测的很准确
2.21264左边使用局部历史索引,右边使用全局历史索引
  还会遇到冲突的问题,如果训练时间和历史记录都足够长,可以减小冲突的影响
3.为什么使用历史会这么准?
  需要去分析程序行为:程序中会出现很多适合用历史索引的代码
4.都是hash,hash历史比hash地址更general, 与程序行为的相关性高,更难分析

学习笔记——分支预测入门

考试题: 1、《[我要考试]计算机体系结构_威斯康星_博士资格考试_Fall2000_Q2》 资源: 1、中科大_高性能处理器体系结构_L5_分支预测 正文如下: ===...
  • wahaha_nescafe
  • wahaha_nescafe
  • 2013年01月18日 08:51
  • 1422

学习笔记——体系结构_动态分支预测

说来好惭愧,这个应该是我7、8年前应该学习的东西,现在我还在看这个。 不过既来之则安之,下面就动态分支预测做个整理。 本文参考了如下的内容: 《中科大_高性能处理器体系结构_L6_动态分...
  • wahaha_nescafe
  • wahaha_nescafe
  • 2013年01月29日 14:51
  • 2108

分支预测器(Branch Predictor) 汇总介绍

当包含流水线技术的处理器处理分支指令时就会遇到一个问题,根据判定条件的真/假的不同,有可能会产生转跳,而这会打断流水线中指令的处理,因为处理器无法确定该指令的下一条指令,直到分支执行完毕。流水线越长,...
  • edonlii
  • edonlii
  • 2013年04月03日 11:01
  • 9116

分支预测(Branch Prediction)

分支预测(Branch Prediction)是现代处理器用来提高CPU执行速度的一种手段, 其对程序的分支流程进行预测, 然后预先读取其中一个分支的指令并解码来减少等待译码器的时间....
  • rrrfff
  • rrrfff
  • 2015年04月11日 10:58
  • 27425

如何在编程中降低分支预测错误的几率

条件分支是计算机语言最基本的操作之一。不幸的是,由于条件分支打乱了指令流的顺序,它也是处理器最难高效执行的指令之一。分支有时可以在单个时钟周期内完成执行,有时它们需要花费几十个时钟周期。分支有两种形式...
  • Duofeng
  • Duofeng
  • 2007年03月19日 14:57
  • 1840

SimpleScalar动态分支预测

SimpleScalar的分支预测模拟器为sim-bpredSimpleScalar分支预测的实现方法:先进行分支方向探测,即是否采取分支(当然跳转指令和调用返回指令不用作这一步),接着是生成分支地址...
  • dahogn
  • dahogn
  • 2015年05月04日 12:03
  • 1205

体系结构复习2——指令级并行(分支预测和VLIW)

第五章内容较多,接体系结构复习15.4 基于硬件推测的指令级并行动态分支预测是在程序运行时,根据转移的历史信息等动态确定预测分支方向...
  • u014030117
  • u014030117
  • 2015年06月22日 21:36
  • 1851

【Java深入学习系列】之CPU的分支预测(Branch Prediction)模型

作者不明,转自并发编程网   http://ifeve.com/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array/ ...
  • kiyoki
  • kiyoki
  • 2016年09月22日 10:58
  • 964

GCC——分支预测(likely和unlikey)

最近在拜读一个项目源代码的过程中,发现了一个有意思的GCC特性,现将这个特性总结如下:        开发人员在开发服务的过程中,可以根据业务逻辑的特性来判断当前的条件语句被执行的概率情况,经常被执行...
  • jiang1013nan
  • jiang1013nan
  • 2013年12月14日 13:11
  • 2032

Cachegrind:缓存和分支预测分析器

目录 5.1。概观5.2。使用Cachegrind,cg_annotate和cg_merge 5.2.1。运行Cachegrind5.2.2。输出文件5.2.3。运行cg_annotate5.2....
  • swartz_lubel
  • swartz_lubel
  • 2017年06月12日 19:40
  • 637
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用分支历史来进行分支预测的准确率
举报原因:
原因补充:

(最多只允许输入30个字)