[发明专利]具有滞后的下一获取预测器训练

权利要求书

1.一种处理器，包括：

第一分支预测器，被配置成提供对于给定分支指令是否具有滞后的指示和为所述给定分支指令生成第一分支预测数据；

第二分支预测器，被配置成为所述给定分支指令生成第二分支预测数据；以及

控制逻辑，被配置成响应于确定在所述第一分支预测数据和所述第二分支预测数据之间存在失配，至少部分地基于所述第一和第二分支预测数据以及对于所述滞后的指示中的至少一个生成输出；

其中所述输出用于确定是否训练所述第一分支预测器。

2.根据权利要求1所述的处理器，其中所述滞后指示所述给定分支指令具有用于其分支方向的频繁交替的模式。

3.根据权利要求2所述的处理器，其中所述输出是通过使用所述滞后、所述第一和第二分支预测数据的组合函数而生成的。

4.根据权利要求3所述的处理器，其中所述输出指示所述给定分支指令具有滞后，并且所述第一和第二分支预测数据中的至少一个指示所述给定分支指令被采用。

5.根据权利要求3所述的处理器，其中所述输出指示所述给定分支指令具有滞后，并且所述第一和第二分支预测数据中的至少一个指示所述给定分支指令未被采用。

6.根据权利要求4所述的处理器，其中所述第一分支预测器包括具有多个条目的表，其中每一个条目被配置成存储下一获取程序计数器(PC)地址和滞后指示。

7.根据权利要求4所述的处理器，其中与所述第一分支预测器相比，所述第二分支预测器具有较高的分支预测精度。

8.根据权利要求4所述的处理器，其中与所述第一分支预测器生成所述第一分支预测数据相比，所述第二分支预测器在较后的流水级中生成所述第二分支预测数据。

9.一种进行分支预测的方法，包括：

从第一分支预测器提供对于给定分支指令是否具有滞后的指示；

使用所述第一分支预测器为所述给定分支指令生成第一分支预测数据；

使用第二分支预测器为所述给定分支指令生成第二分支预测数据；

确定在所述第一分支预测数据和所述第二分支预测数据之间是否存在失配；以及

至少部分地基于所述滞后以及在所述第一和第二分支预测数据中的至少一个，生成输出，其中所述输出用于确定是否训练所述第一分支预测器。

10.根据权利要求9所述的方法，其中所述滞后指示所述给定分支指令具有用于其分支方向的频繁交替的模式。

11.根据权利要求10所述的方法，其中生成所述输出包括：

基于所述滞后、所述第一和第二分支预测数据来确定组合输出。

12.根据权利要求11所述的方法，其中所述输出指示所述给定分支指令具有滞后，并且所述第一和第二分支预测数据中的至少一个指示所述给定分支指令被采用。

13.根据权利要求11所述的方法，其中所述输出指示所述给定分支指令具有滞后，并且所述第一和第二分支预测数据中的至少一个指示所述给定分支指令未被采用。

14.根据权利要求12所述的方法，进一步包括：

尽管不训练所述第一分支预测器，但更新所述第一分支预测器以指示所述给定分支指令不具有滞后。

15.根据权利要求11所述的方法，进一步包括：

响应于确定所述输出指示所述给定分支指令不具有滞后且所述第二分支预测数据指示所述给定分支指令被采用，训练所述第一分支预测器并设置用于指示所述给定分支指令具有滞后的指示。

16.根据权利要求11所述的方法，进一步包括：

响应于确定所述输出指示所述给定分支指令不具有滞后且所述第一分支预测数据指示所述给定分支指令被采用，训练所述第一分支预测器并设置用于指示所述给定分支指令具有滞后的指示。