[发明专利]使用正在进行中的分支指令的基于置信度的加权的动态管线节流

权利要求书

1.一种操作处理器的方法，所述方法包括：

确定与所述处理器的指令管线中的正在进行中的分支指令相关联的置信度水平；

确定与所述置信度水平中的每一个相关联的正在进行中的分支指令的数目的计数；

使权数与所述计数中的每一个相关联以形成加权计数；

确定对应于所述加权计数的总和的加权和；

将所述加权和与阈值比较；以及

基于所述比较，提供节流信号以指示将在所述指令管线的管线级中对指令节流。

2.根据权利要求1所述的方法，其中所述置信度水平包括高、中等和低置信度水平。

3.根据权利要求2所述的方法，包括与用于与高置信度水平相关联的计数的权数相比，针对与低和中等置信度水平相关联的计数指派较高权数。

4.根据权利要求1所述的方法，包括从用于预测所述正在进行中的分支指令的方向的计数器确定所述置信度水平。

5.根据权利要求4所述的方法，包括将所述置信度水平存储于与用于追踪所述正在进行中的分支指令的分支指令队列BIQ的项目相关联的置信度域中，其中所述项目包括所述正在进行中的分支指令的地址和预测。

6.根据权利要求5所述的方法，包括在存取包括所述计数器的分支预测单元后，创建用于所述BIQ中的正在进行中的分支指令的项目，用于确定所述正在进行中的分支指令的预测；以及

基于所述正在进行中的分支指令已在所述指令管线中解析的指示，删除所述项目。

7.根据权利要求5所述的方法，包括指派对应于新分配到正在进行中的分支指令的计数器的置信度域的所述置信度水平，以反映用于所述置信度域的高置信度水平。

8.根据权利要求4所述的方法，其中所述计数器包括3位带正负号的计数器，其中当对应的正在进行中的分支指令评估为选取时，将所述3位带正负号的计数器递增，且当对应的正在进行中的分支指令评估为不选取时，将所述计数器递减。

9.根据权利要求1所述的方法，包括基于所述节流信号，对所述指令管线的提取级或发出级中的指令节流。

10.根据权利要求1所述的方法，包括如果所述加权和大于所述阈值，那么基于所述节流信号对所述指令管线的管线级中的指令节流。

11.根据权利要求1所述的方法，其中所述阈值是基于所述指令管线中的单位数目个先前提交的指令中的分支指令的行为。

12.一种处理器，其包括：

置信度域，其被配置以将与正在进行中的分支指令相关联的置信度水平存储于指令管线中；以及

节流器，其包括：

置信度水平块，其被配置以确定与所述置信度水平中的每一个相关联的正在进行中的分支指令的数目的计数；

使权数与所述计数中的每一个相关联以形成加权计数；

加权和块，其被配置以确定对应于所述加权计数的总和的加权和；以及

比较器，其被配置以将所述加权和与阈值比较，基于所述比较提供节流信号以指示将在所述指令管线的管线级中对指令节流。

13.根据权利要求12所述的处理器，其中所述置信度水平包括高、中等和低置信度水平，其中与用于与高置信度水平相关联的计数的权数相比，将较高权数指派给与低和中等置信度水平相关联的计数。

14.根据权利要求12所述的处理器，其中所述阈值是基于所述指令管线中的单位数目个先前提交的指令中的分支指令的行为。

15.一种处理器，其包括用于执行根据权利要求1到11中任一权利要求所述的方法的装置。