[发明专利]电路和方法

权利要求书

1.一种电路，包括：

预测存储装置，所述预测存储装置用于针对给定分支操作存储多位数据项和定义所述多位数据项的位子集的指示符数据，所述子集是所述多位数据项的有序序列的不同位子集中的一者；和

预测生成器电路，所述预测生成器电路用于根据由所述指示符数据定义的所述位子集来生成所述给定分支操作的预测分支结果并且响应于所述预测分支结果的生成而将由所述指示符数据定义的所述位子集改变为所述有序序列的子集中的下一子集。

2.根据权利要求1所述的电路，其中每个位子集包括所述多位数据项的一个相应位。

3.根据权利要求2所述的电路，其中所述有序序列是所述多位数据项的相邻位位置序列。

4.根据权利要求1所述的电路，其中所述预测存储装置被配置为存储多个分支操作中的相应分支操作的多个分支条目，每个分支条目具有多位数据项和指示符数据。

5.根据权利要求4所述的电路，其中所述预测存储装置被配置为存储每个分支条目的保留数据，所述保留数据指示在分配新发起的分支条目时保留所述分支条目的优先级。

6.根据权利要求5所述的电路，包括控制电路，所述控制电路用于响应于检测到由所述预测生成器电路从分支条目生成的预测是否是正确预测而改变所述分支条目的所述保留数据。

7.根据权利要求1所述的电路，包括：

处理电路，所述处理电路用于执行指令，包括定义分支操作的指令。

8.根据权利要求7所述的电路，其中：

所述指令与相应程序计数器值相关联；并且

所述预测存储装置被配置为存储与定义所述给定分支操作的指令相关联的程序计数器值。

9.根据权利要求8所述的电路，其中所述处理电路被配置为检测具有根据多位数据项的位子集的分支结果的分支操作的执行的方面，并且响应于这种检测，根据所述分支操作的所检测到的执行来向所述预测存储装置提供所述多位数据项、定义所述分支操作的指令的程序计数器值和指示符数据。

10.根据权利要求9所述的电路，包括：

第二分支预测电路，所述第二分支预测电路能够操作以在所述预测生成器电路不生成预测分支结果时生成第二预测分支结果；

其中所述处理电路被配置为检测作为分支操作的执行的方面的所述分支操作的所述结果的不正确预测。

11.根据权利要求9所述的电路，其中：

所述处理电路被配置为检测作为分支操作的执行的方面的所述分支操作的执行的发起；并且

响应于这种检测，所述处理电路被配置为根据所述分支操作的所检测到的执行和当前在执行的具有相同程序计数器值的任何其他分支操作来向所述预测存储装置提供至少所述多位数据项和所述指示符数据。

12.根据权利要求8所述的电路，其中所述预测生成器电路被配置为当由所述预测存储装置存储的所述程序计数器值与适用于由所述处理电路执行指令的当前程序计数器值相同时，生成所述给定分支操作的预测分支结果。

13.根据权利要求7所述的电路，包括：

抓取队列，所述抓取队列用于响应于所述预测分支结果而存储一个或多个指令；

抓取电路，所述抓取电路用于从所述抓取队列抓取用于执行的指令。

14.根据权利要求1所述的电路，其中所述预测存储装置被配置为存储置信度数据，并且响应于检测到由所述预测生成器电路针对所述给定分支操作生成的预测是否是正确预测而改变所述置信度数据。