[发明专利]包括用于早期远分支预测的影子缓存的单周期多分支预测

权利要求书

1.一种标识指令的方法，所述方法包括：

访问包括多个分支指令的多个指令；

对于所述多个分支指令中的每个分支指令，生成相应的第一掩码和相应的第二掩码，其中所述第一掩码代表如果采用所述分支则执行的指令，所述第二掩码代表如果不采用所述分支则执行的指令；

接收预测输出，所述预测输出包括对于所述多个分支指令中的每个分支指令的相应的分支预测；

对于所述多个分支指令中的每个分支指令，使用所述预测输出以从所述相应的第一掩码和第二掩码之中选择相应的结果掩码；

对于每个分支指令，如果预测先前分支越过后续分支而分支，则使所述后续分支的结果掩码无效；

对所有结果掩码执行逻辑操作以产生最终掩码；以及

基于所述最终掩码从所述多个指令选择用于执行的指令子集。

2.如权利要求1所述的方法，其中在所述访问多个指令的一个时钟周期内执行所述选择指令子集。

3.如权利要求1所述的方法，还包括向执行单元提供所述指令子集用于执行所述指令子集。

4.如权利要求1所述的方法，其中所述接收预测输出包括从分支预测单元接收所述预测输出。

5.如权利要求1所述的方法，其中将所述指令子集的分支指令减少到条件操作。

6.如权利要求1所述的方法，其中所述逻辑操作是与操作。

7.如权利要求6所述的方法，其中所有相应的第二掩码包含所有位集合。

8.一种用于标识指令的系统，所述系统包括：

提取模块，访问包括多个分支指令的多个指令；

对于所述多个分支指令中的每个分支指令，所述提取模块生成相应的第一掩码和相应的第二掩码，其中所述第一掩码代表如果采用所述分支则执行的指令，所述第二掩码代表如果不采用所述分支则执行的指令；

由所述提取模块接收预测输出，所述预测输出包括对于所述多个分支指令中的每个分支指令的相应的分支预测；

对于所述多个分支指令中的每个分支指令，所述提取模块使用所述预测输出以从所述相应的第一掩码和第二掩码之中选择相应的结果掩码；

对于每个分支指令，如果预测先前分支越过后续分支而分支，则所述提取模块使所述后续分支的结果掩码无效；

由所述提取模块对所有结果掩码执行逻辑操作以产生最终掩码；以及

由所述提取模块基于所述最终掩码从所述多个指令选择用于执行的指令子集。

9.如权利要求8所述的系统，其中在所述访问多个指令的一个时钟周期内执行所述选择指令子集。

10.如权利要求8所述的系统，还包括向执行单元提供所述指令子集用于执行所述指令子集。

11.如权利要求8所述的系统，其中所述接收预测输出包括从分支预测单元接收所述预测输出。

12.如权利要求8所述的系统，其中将所述指令子集的分支指令减少到条件操作。

13.如权利要求8所述的系统，其中所述逻辑操作是与操作。

14.如权利要求13所述的系统，其中所有相应的第二掩码包含所有位集合。

15.一种实现标识指令的方法的微处理器，所述微处理器包括：

微处理器流水线；

提取模块，包括在所述微处理器流水线中，其中所述提取模块：

访问包括多个分支指令的多个指令；

对于所述多个分支指令中的每个分支指令，生成相应的第一掩码和相应的第二掩码，其中所述第一掩码代表如果采用所述分支则执行的指令，所述第二掩码代表如果不采用所述分支则执行的指令；

接收预测输出，所述预测输出包括对于所述多个分支指令中的每个分支指令的相应的分支预测；

对于所述多个分支指令中的每个分支指令，使用所述预测输出以从所述相应的第一掩码和第二掩码之中选择相应的结果掩码；

对于每个分支指令，如果预测先前分支越过后续分支而分支，则使所述后续分支的结果掩码无效；

对所有结果掩码执行逻辑操作以产生最终掩码；以及

基于所述最终掩码从所述多个指令选择用于执行的指令子集。