[发明专利]用于改进处理器中分支预测的方法和装置

权利要求书

1.一种用于改进处理器中分支预测的计算机实现的方法，所述处理器支持分支提示指令，所述计算机实现的方法包括：

由编译器接收指令序列，其中所述指令序列包括循环；

在所述指令序列中插入比较和选择指令序列，其在正在执行的指令中下一顺序指令的分支采纳的目标地址与落空的目标地址之间进行选择，其中所述比较和选择指令序列中的选择指令提供所选择的值，用于预取所述分支采纳的目标地址和所述落空的目标地址中的一个；以及

在所述指令序列中插入分支提示指令，所述分支提示指令基于所选择的值标识循环闭合分支语句和所期望的目标地址。

2.根据权利要求1的计算机实现的方法，其进一步包括：

将所述循环重造为倒计数到零的计数循环。

3.根据权利要求2的计算机实现的方法，其中所述循环闭合分支语句基于倒计数到零的计数值进行转移。

4.根据权利要求2的计算机实现的方法，其中如果所述计数值不是零，则所述选择指令选择所述分支采纳的目标地址，并且其中，如果所述计数值是零，则所述选择指令选择所述落空的目标地址。

5.根据权利要求1的计算机实现的方法，其中所述分支提示指令使得所述处理器从由所选择的值表示的地址起始的存储器预取指令。

6.根据权利要求1的计算机实现的方法，其中所述处理器是单元处理器体系结构内的协同处理器元件。

7.一种用于改进处理器中分支预测的装置，所述处理器支持分支提示指令，所述装置包括：

处理器；

将要在所述处理器上执行的指令序列，其中所述指令序列包括循环；以及

编译器，其中所述编译器接收所述指令序列；在所述指令序列中插入比较和选择指令序列，其在正在执行的指令中下一顺序指令的分支采纳的目标地址与落空的目标地址之间进行选择，其中所述比较和选择指令序列中的选择指令提供所选择的值，用于预取所述分支采纳的目标地址和所述落空的目标地址中的一个；以及在所述指令序列中插入分支提示指令，所述分支提示指令基于所选择的值标识循环闭合分支语句和所期望的目标地址。

8.根据权利要求7的装置，其中所述编译器将所述循环重造为倒计数到零的计数循环。

9.根据权利要求8的装置，其中所述循环闭合分支语句被配置以基于倒计数到零的计数值进行转移。

10.根据权利要求8的装置，其中如果所述计数值不是零，则所述选择指令被配置以选择所述分支采纳的目标地址，并且其中，如果所述计数值是零，则所述选择指令被配置以选择所述落空的目标地址。

11.根据权利要求7的装置，其中所述分支提示指令被配置以使得所述处理器从由所选择的值表示的地址起始的存储器预取指令。

12.根据权利要求7的装置，其中所述处理器是单元处理器体系结构内的协同处理器元件。