[发明专利]用于实现多态分支预测器的方法和装置

权利要求书

1.一种多态分支预测器，包括：

多个分支预测方法；

机制，用于响应于动态设置来动态配置由所述多个分支预测方法中的至少一个构成的预测模式，以便在操作期间优化所述分支预测器的性能，其中所述动态设置根据任务特定信息来配置所述预测模式；以及

存储阵列，用于并发存储用于对应于所述多个分支预测方法中的第一分支预测方法的第一预测模式的数据和用于对应于所述多个分支预测方法中的第二分支预测方法的第二预测模式的数据。

2.根据权利要求1所述的多态分支预测器，其中，所述动态设置包括性能量度。

3.根据权利要求1所述的多态分支预测器，其中，所述机制配置至少两个分支预测方法，以便一起工作来提供结果。

4.根据权利要求1所述的多态分支预测器，其中，所述机制按照事先指定，配置用于特定应用或者应用集的所述至少一个分支预测方法以作为所述预测模式。

5.根据权利要求1所述的多态分支预测器，其中，所述机制基于对运行时的行为的分析来配置所述至少一个分支预测方法以作为所述预测模式。

6.根据权利要求1所述的多态分支预测器，其中，所述机制从编译器和运行时组件之一接收信息，以配置所述至少一个分支预测方法以作为所述预测模式。

7.根据权利要求1所述的多态分支预测器，其中，当应用调用配置功能时，所述机制在所述应用的运行时期间进行更新。

8.根据权利要求1所述的多态分支预测器，其中，所述机制基于来自逻辑功能、地址位、线程指示符以及多个地址位或线程位的散列中的至少一个的输出而进行更新。

9.根据权利要求1所述的多态分支预测器，其中所述存储阵列包括预测器条目的阵列，其中，针对信息位的数目来配置存储在所述预测器条目的阵列中的所述预测器条目。

10.根据权利要求1所述的多态分支预测器，其中所述存储阵列包括预测器条目的阵列，其中，使用逐位写使能信号和多位写使能信号之一来允许对所述预测器条目的阵列的写操作，从而实现在所述预测器条目的阵列中的存储。

11.根据权利要求1所述的多态分支预测器，其中，每个分支预测方法包括逻辑元件，使得所述逻辑元件在所述分支预测方法之间共享以提高效率。

12.根据权利要求11所述的多态分支预测器，其中，在分支预测方法之间共享的所述逻辑元件包括阵列、预测器更新逻辑和地址生成逻辑中的至少一个。

13.根据权利要求1所述的多态分支预测器，进一步包括预测器条目的阵列以及分支信息队列，其中，使用来自所述分支信息队列的信息来重写先前从所述预测器条目的阵列读取的信息。

14.根据权利要求1所述的多态分支预测器，进一步包括寻址逻辑，其被配置为在统一表和多组件预测器的表之间共享。

15.根据权利要求1所述的多态分支预测器，进一步包括预测器条目的多个组件阵列，其中，预测器条目由地址位选择。

16.根据权利要求1所述的多态分支预测器，进一步包括预测器条目的多个组件阵列，其中，预测器条目由地址散列来选择，以选择所述多个组件阵列之一。

17.一种用于动态配置分支预测方法的方法，包括：

提供多个分支预测方法；

响应于动态设置来动态配置由所述多个分支预测方法中的至少一个构成的预测模式，以便在操作期间优化分支预测器的性能，其中所述动态设置根据任务特定信息来配置所述预测模式；以及

并发存储用于对应于所述多个分支预测方法中的第一分支预测方法的第一预测模式的数据和用于对应于所述多个分支预测方法中的第二分支预测方法的第二预测模式的数据。

18.根据权利要求17所述的方法，其中，动态配置预测模式包括：根据正在运行的应用、运行应用的阶段、运行时的行为以及可操作量度之一，来动态配置所述预测模式。

19.根据权利要求17所述的方法，进一步包括生成程序代码以引起所述预测模式的重配置。

20.一种用于动态配置分支预测方法的设备，包括：

提供装置，用于提供多个分支预测方法；

配置装置，用于响应于动态设置来动态配置由所述多个分支预测方法中的至少一个构成的预测模式，以便在操作期间优化分支预测器的性能，其中所述动态设置根据任务特定信息来配置所述预测模式；以及

存储装置，用于并发存储用于对应于所述多个分支预测方法中的第一分支预测方法的第一预测模式的数据和用于对应于所述多个分支预测方法中的第二分支预测方法的第二预测模式的数据。