[发明专利]间接分支预测

摘要

用于预测程序中跳转表switch语句的目标位置的方法和分支预测器。所述方法包括在分支预测器处连续地监控指令，以便确定它们是否写入存储跳转表switch语句的输入变量的寄存器。将对于被监控的寄存器的任何更新存储在由所述分支预测器维持的寄存器表中。然后，当到了对于跳转表switch语句指令做出预测的时间时，所述分支预测器使用存储在所述表中的寄存器值来预测所述跳转表switch语句将分支到哪里。

主权项

1.一种预测由处理器执行的程序中的switch语句的目标位置的方法(300，400)，所述方法包括：在由分支预测器维护的寄存器表中存储对于至少一个被监控的寄存器的当前值，每一个被监控的寄存器已被识别为存储跳转表switch语句的输入变量，跳转表switch语句是被编译到跳转表的switch语句；在所述分支预测器处接收指令用于预测(302)；在接收到的指令被执行之前，使用所述分支预测器确定所述接收到的指令是否以更新值写入被监控的寄存器之一(304)；对确定所述接收到的指令以更新值写入被监控的寄存器之一做出响应，利用所述更新值来更新对于所述接收到的指令写入的所述被监控的寄存器的所述寄存器表中的当前值(306)；并且当在所述分支预测器处确定接收到跳转表switch语句指令(404)时，使用所述分支预测器来使用所述当前值预测跳转表switch语句指令的目标位置(410)。