[发明专利]本地和全局分支预测信息存储

权利要求书

1.一种用于存储分支预测信息的方法，所述方法包括如下步骤：

接收分支指令；

响应于执行所述分支指令，更新在所述分支指令中被编码的本地 分支预测信息，所述本地分支预测信息包括本地分支预测信息的本地 可预测性值；并且

只有当本地可预测性值低于可预测性阈值时，才更新所述分支指 令的全局分支预测信息，

其中所述本地可预测性值表明所述分支指令的先前正确预测的 频率。

2.如权利要求1所述的方法，其中所述本地分支预测信息包括 对应于分支指令的预测结果的预测位。

3.如权利要求2所述的方法，其中所述分支指令的预测结果是 采用分支指令的分支和不采用分支指令的分支中的一个。

4.如权利要求1所述的方法，其中所述全局分支预测信息包括 用于一个或多个其它分支指令的一个或多个结果位，以及对应于分支 指令的预测结果的相应预测位。

5.如权利要求1所述的方法，其中所述全局分支预测信息包括 全局可预测性值。

6.如权利要求5所述的方法，还包括：

如果本地可预测性值大于全局可预测性值，则使用本地分支预测 信息来预测所述分支指令的结果；并且

如果全局可预测性值大于本地可预测性值，则使用全局分支预测 信息来预测所述分支指令的结果。

7.如权利要求1所述的方法，其中所述全局分支预测信息被存 储在表中。

8.一种用于执行分支指令的方法，所述方法包括以下步骤：

接收所述分支指令；

确定被包括在于所述分支指令中被编码的本地分支预测信息中 的本地可预测性值是否超过或等于本地可预测性阈值；

当所述本地可预测性值超过或等于所述本地可预测性阈值时，使 用所述本地分支预测信息来预测所述分支指令的结果；

当所述本地可预测性值低于所述本地可预测性阈值时，确定包括 在全局分支预测信息中的全局可预测性值是否超过或等于全局可预测 性阈值；

当所述全局可预测性值超过或等于所述全局可预测性阈值时，使 用所述分支指令的全局分支预测信息来预测所述分支指令的结果，

其中只有当所述分支指令的本地可预测性值低于所述本地可预 测性阈值时，才更新所述分支指令的全局分支预测信息，

其中所述本地可预测性值表明所述分支指令的先前正确预测的 频率。

9.如权利要求8所述的方法，其中所述分支指令的预测结果是 采用分支指令的分支和不采用分支指令的分支中的一个。

10.如权利要求8所述的方法，其中使用分支指令的预测结果预 先取出至少一个指令。

11.如权利要求8所述的方法，其中所述本地分支预测信息包括 对应于所述分支指令的预测结果的预测位。

12.如权利要求8所述的方法，其中所述全局分支预测信息包括 用于一个或多个其它分支指令的一个或多个结果位，以及对应于分支 指令的预测结果的相应预测位。

13.如权利要求8所述的方法，其中所述本地可预测性值被存储 在第一表中，并且所述全局分支预测信息被存储在第二表中。

14.如权利要求13所述的方法，其中当访问包含全局分支预测 信息的表时，把用于一个或多个其它分支指令的一个或多个结果位用 作索引。