[发明专利]间接分支预测有效
申请号: | 201410058279.9 | 申请日: | 2014-01-14 |
公开(公告)号: | CN103927149B | 公开(公告)日: | 2018-10-16 |
发明(设计)人: | H·杰克逊 | 申请(专利权)人: | 美普思技术有限责任公司 |
主分类号: | G06F9/38 | 分类号: | G06F9/38 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 周靖;杨明钊 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 间接 分支 预测 | ||
1.一种预测由处理器执行的程序中的switch语句的目标位置的方法(300,400),所述方法包括:
在由分支预测器维护的寄存器表中存储对于至少一个被监控的寄存器的当前值,每一个被监控的寄存器已被识别为存储跳转表switch语句的输入变量,跳转表switch语句是被编译到跳转表的switch语句;
在所述分支预测器处接收指令用于预测(302);
在接收到的指令被执行之前,使用所述分支预测器确定所述接收到的指令是否以更新值写入被监控的寄存器之一(304);
对确定所述接收到的指令以更新值写入被监控的寄存器之一做出响应,利用所述更新值来更新对于所述接收到的指令写入的所述被监控的寄存器的所述寄存器表中的当前值(306);并且
当在所述分支预测器处确定接收到跳转表switch语句指令(404)时,使用所述分支预测器来使用所述当前值预测跳转表switch语句指令的目标位置(410)。
2.根据权利要求1所述的方法(300,400),进一步包括:
在所述分支预测器处接收另一指令用于预测(402);
在所述分支预测器处确定所述另一指令是否是跳转表switch语句指令(404);
对确定所述另一指令是跳转表switch语句指令做出响应,确定所述寄存器表是否包括对于所述跳转表switch语句指令的输入变量的当前值;并且
对确定所述寄存器表包括对于所述跳转表switch语句指令的输入变量的当前值做出响应,使用所述当前值预测所述跳转表switch语句指令的目标位置(410)。
3.根据权利要求2所述的方法(300,400),其中,确定所述另一指令是否是跳转表switch语句指令包括确定所述另一指令是否具有预定的模式。
4.根据权利要求2或3所述的方法(300,400),进一步包括:
对确定所述另一指令是跳转表switch语句指令做出响应,使用于存储所述跳转表switch语句指令的所述输入变量的寄存器作为被监控的寄存器。
5.根据权利要求4所述的方法(300,400),其中,使用于存储所述跳转表switch语句指令的所述输入变量的寄存器作为被监控的寄存器包括,在所述寄存器表中存储识别用于存储所述跳转表switch语句指令的所述输入变量的所述寄存器的信息。
6.根据权利要求5所述的方法(300,400),其中,确定接收到的指令是否写入被监控的寄存器之一包括,将所述寄存器表中识别用于存储所述跳转表switch语句的所述输入变量的所述寄存器的信息与接收到的指令中识别写入寄存器的信息进行比较。
7.根据权利要求2或3所述的方法(300,400),进一步包括:
对确定所述另一指令是跳转表switch语句指令做出响应,确定所述当前值是否要用于预测所述目标位置(408);并且
对确定所述当前值要用于预测所述目标位置做出响应,使用所述当前值来预测所述跳转表switch语句指令的所述目标位置。
8.根据权利要求7所述的方法(300,400),其中:
所述寄存器表进一步包括对于每一个被监控的寄存器的有效位、计数器和置信度值中的至少一个;并且
确定所述当前值是否要用于预测所述目标位置包括分析所述有效位、所述计数器和所述置信度值中的至少一个。
9.根据权利要求8所述的方法(300,400),其中,所述寄存器表包括对于每一个被监控的寄存器的有效位,每一个有效位指示对于被监控的寄存器的所述当前值是否有效。
10.根据权利要求8所述的方法(300,400),其中,所述寄存器表包括对于每一个被监控的寄存器的计数器,每一个计数器指示对于被监控的寄存器的当前值自从被更新以来已经被使用多少次来预测目标位置;并且确定在预测所述目标位置时是否要使用所述当前值包括,将所述计数器与门限值进行比较。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于美普思技术有限责任公司,未经美普思技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410058279.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种接口模式转换的方法及电子设备
- 下一篇:一种远程配墨屏幕打样方法