用于改进处理器中直接跳转的方法及系统的制作方法

文档序号:6527366阅读:104来源:国知局
用于改进处理器中直接跳转的方法及系统的制作方法
【专利摘要】本发明提供了一种用于改进处理器中直接跳转的方法,其特征在于所述的方法包括如下步骤:发现不在分支预测记录中的绝对跳转指令,无需将绝对跳转指令下面预取指令从流水线中清空;处理器顺序执行跳转命令下的指令;执行绝对跳转指令,从目的地址中取指。本发明具有的优点和积极效果是:对于不在分支预测记录的绝对跳转指令无需清空流水线,减小时钟开销;同时会减少分支预测失败的几率。
【专利说明】用于改进处理器中直接跳转的方法及系统
【技术领域】
[0001]本发明创造涉及数据处理【技术领域】,特别涉及改进处理器直接跳转的方法及系统。
【背景技术】
[0002]目前,分支预测技术在开发处理器中起到重要作用,但是不在分支预测记录历史中的绝对跳转指令,分支预测不会起到作用。在跳转到目的地址执行之前,取指单元会顺序取指令,为了程序正常执行,控制单元需要清空流水线,增加直接跳转的时钟开销,降低处理器的性能。
[0003]当今处理器频率越来越高,处理器流水线级数越来越读多,控制单元清空流水线对处理器性能的影响越来越大。
[0004]分支预测技术需要用存储单元保存跳转历史信息,应用程序的越复杂,需要保存跳转历史信息的存储单元越多,处理器面积越大。存储单元存在替换机制保证所有跳转程序都可以分支预测,程序越复杂,替换越频繁,分支预测失败的几率就越大,导致处理器性能降低。
[0005]目前,在一定的优化选项下,在子函数复杂程序一定的情况下,编译器在指令调度时可以将函数内联到调用它的函数中,以减少跳转,提高性能。但是大部分子函数很难内联到调用它的函数中。

【发明内容】

[0006]本发明创造要解决的问题是不在分支预测记录的绝对跳转指令需要清空流水线,时钟开销较大的问题
[0007]为解决上述技术问题,本发明创造采用的技术方案是:一种用于改进处理器中直接跳转的方法,所述的方法包括如下步骤:
[0008]发现不在分支预测记录中的跳转指令;
[0009]处理器顺序执行跳转命令下的指令;
[0010]执行绝对跳转指令,从目的地址中取指。
[0011]进一步的,所述的方法还包括:
[0012]不将此绝对跳转指令保存在分支预测记录中。
[0013]进一步的,所述的处理器顺序执行跳转命令下的指令为处理器中已取指令。
[0014]进一步的,所述的方法还包括如下步骤:
[0015]处理器内链接寄存器保存绝对跳转指令下面指令的地址。
[0016]进一步的,所述的方法还包括如下步骤:
[0017]根据依赖指令与绝对跳转指令的位置关系和依赖指令运算所需周期数,计算出要将绝对跳转目的地址中指令调度到绝对跳转指令后面的条数。
[0018]进一步的,所述的调度到绝对指令后面的条数采用如下方法计算:
【权利要求】
1.一种用于改进处理器中直接跳转的方法,其特征在于所述的方法包括如下步骤: 发现不在分支预测记录中的跳转指令; 无需将绝对跳转指令下面预取指令从流水线中清空; 处理器顺序执行跳转命令下的指令; 执行绝对跳转指令,从目的地址中取指。
2.根据权利要求1所述的用于改进处理器中直接跳转的方法,其特征在于所述的方法还包括如下步骤: 不将此绝对跳转指令保存在分支预测记录中。
3.根据权利要求1所述的用于改进处理器中直接跳转的方法,其特征在于:所述的处理器顺序执行跳转命令下的指令为处理器中已取指令。
4.根据权利要求1所述的用于改进处理器中直接跳转的方法,其特征在于所述的方法还包括如下步骤: 处理器内链接寄存器保存绝对跳转指令下面指令的地址。
5.根据权利要求4 所述的用于改进处理器中直接跳转的方法,其特征在于所述的方法还包括如下步骤: 根据依赖指令与绝对跳转指令的位置关系和依赖指令运算所需周期数,计算出要将绝对跳转目的地址中指令调度到绝对跳转指令后面的条数。
6.根据权利要求5所述的用于改进处理器中直接跳转的方法,其特征在于:所述的调度到绝对指令后面的条数采用如下方法计算:
7.根据权利要求6所述的于改进处理器中直接跳转的方法,其特征在于所述的方法还包括如下步骤: 如果跳转目的地址中可调度指令数量少于绝对跳转指令后面的指令个数,剩余的指令用“空指令”填充。
8.一种根据权利要求1所述的用于改进处理器中直接跳转的系统,包括: 用于解析绝对跳转指令的译码单元; 用于通知取值单元继续顺序取值的控制单元; 用于判别跳转指令是否在分支预测单元的分支预测判别单元; 用于将绝对跳转命令设置于另一流水线的流水线设置单元。
【文档编号】G06F9/38GK103744642SQ201310756486
【公开日】2014年4月23日 申请日期:2013年12月31日 优先权日:2013年12月31日
【发明者】王勇, 王忠海, 肖佐楠, 郑茳 申请人:天津国芯科技有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1