发明名称 |
分支预测方法及装置、处理器 |
摘要 |
一种分支预测方法及装置、处理器。所述分支预测方法包括:在取指的同时,以指令地址中的j位地址数据索引其历史模式,获得对应的k位历史模式数据;将指令的j位地址数据中的i位地址数据和k位历史模式数据进行异或运算获得n位运算结果;以n位运算结果索引所述指令在所述历史模式下的历史信息;以索引获得的历史信息数据对所述指令的下一个取指地址进行预测。所述分支预测方法及装置、处理器解决例如GAs、Gshare实现对不依赖统一历史模式而只依赖自身历史模式的情况预测不准的问题,也无需如GAs、PAs实现需要庞大的饱和计数器阵列来保存历史信息,节省了硬件开销及访问延时。 |
申请公布号 |
CN102053818A |
申请公布日期 |
2011.05.11 |
申请号 |
CN200910198355.5 |
申请日期 |
2009.11.05 |
申请人 |
无锡江南计算技术研究所 |
发明人 |
高剑刚;黄永勤;张琦滨;李强;袁爱东;严华锦;刘杰 |
分类号 |
G06F9/38(2006.01)I |
主分类号 |
G06F9/38(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
李丽 |
主权项 |
一种分支预测方法,其特征在于,包括:在取指的同时,以指令地址中的j(j=1,2,3......N)位地址数据索引其历史模式,获得对应的k(k=1,2,3......N)位历史模式数据;将所述指令的j位地址数据中的i(i=1,2,3......j)位地址数据和所述k位历史模式数据进行异或运算获得n(n≤MAX{i,k})位运算结果;以所述n位运算结果索引所述指令在所述历史模式下的历史信息;以索引获得的历史信息数据对所述指令的下一个取指地址进行预测。 |
地址 |
214083 江苏省无锡市滨湖区军东新村030号 |