[发明专利]用于分支预测机制的统计校正

权利要求书

1.一种分支预测方法，其包括：

确定由分支预测机制提供的分支预测准确性是否比分支指令的统计偏向差；及

如果至少所述分支预测准确性比所述统计偏向差，则在对应于所述统计偏向的方向上推测性地执行所述分支指令。

2.根据权利要求1所述的方法，其包括查询统计校正表格SCT以确定由所述分支预测机制提供的所述分支预测准确性是否比所述分支指令的所述统计偏向差，其中所述SCT中用于所述分支指令的条目(如果存在)包括如下的指示：

由所述分支预测机制针对所述分支指令作出的错误预测数目；

所述分支指令评估为采用方向的次数；及

所述分支指令评估为未采用方向的次数。

3.根据权利要求2所述的方法，其进一步包括使用所述分支指令的程序计数器值对所述SCT编索引，其中所述条目进一步包括对应于所述分支指令的标签。

4.根据权利要求2所述的方法，其进一步包括如果满足一或多个额外试探法，则在对应于所述统计偏向的所述方向上推测性地执行所述分支指令。

5.根据权利要求4所述的方法，其中所述一或多个额外试探法包括所述条目的有用性指示，其中所述条目包括有用性计数器，其进行以下操作：

如果由所述分支预测机制提供的分支预测不同于所述统计偏向且所述统计偏向匹配所述分支指令的所述评估，则增大，或

如果由所述分支预测机制提供的所述分支预测不同于所述统计偏向且所述统计偏向不匹配所述分支指令的所述评估，则降低。

6.根据权利要求5所述的方法，其中所述一或多个额外试探法包括：

如果对应于所述分支指令的所述分支预测机制的分支预测计数器并不饱和；

如果所述有用性计数器饱和；或

如果前一时期期间的所述分支预测机制的所述准确性低于指定阈值。

7.根据权利要求4所述的方法，其包括如果所述有用性计数器小于零，则替换所述条目，或如果所述有用性计数器大于或等于零，则递减所述有用性计数器。

8.根据权利要求2所述的方法，其进一步包括如果所述分支指令被所述分支预测机制错误预测，则在所述SCT中分配用于所述分支指令的条目。

9.根据权利要求2所述的方法，其进一步包括在所述SCT中为由所述分支预测机制错误预测的分支指令子集分配条目。

10.根据权利要求2所述的方法，其进一步包括基于所述SCT的性能或由所述分支预测机制作出的分支指令错误预测数目，确定所述SCT在改进分支预测的准确性方面是否有用。

11.根据权利要求10所述的方法，其进一步包括如果确定所述SCT并不是有用的，则停用所述SCT以减少功率消耗。

12.一种设备，其包括：

处理器，其被配置成执行至少一个分支指令，其中所述处理器包括：

分支预测机制，其被配置成提供对所述至少一个分支指令的分支预测；

统计校正表格SCT，其被配置成指示由所述分支预测机制提供的所述分支预测的分支预测准确性是否比分支指令的统计偏向差；及

执行管线，其被配置成如果至少所述分支预测准确性比所述统计偏向差，则在对应于所述统计偏向的方向上推测性地执行所述分支指令。

13.根据权利要求12所述的设备，其中所述SCT包括一或多个条目，其中每一条目对应于分支指令，且其中所述SCT中用于所述至少一个分支指令的条目(如果存在)包括如下的指示：

由所述分支预测机制针对所述至少一个分支指令作出的错误预测数目；

所述至少一个分支指令评估为采用方向的次数；及

所述至少一个分支指令评估为未采用方向的次数。