[发明专利]推测分支模式更新方法和微处理器

权利要求书

1.一种微处理器，包括：

第一逻辑，其被配置为检测为拾取到的高速缓存地址与两个先前高速缓存地址其中至少之一匹配；以及

第二逻辑，其被配置为基于所述匹配来调整用于条件分支预测的分支模式并且将所述高速缓存地址与调整后的分支模式进行组合以形成条件分支预测器地址。

2.根据权利要求1所述的微处理器，其中，所述第一逻辑包括：第一寄存器，所述第一寄存器用于存储所述先前高速缓存地址中的两个周期前使用的高速缓存地址的第一高速缓存地址；以及第二寄存器，所述第二寄存器用于存储所述先前高速缓存地址中的一个周期前使用的另一高速缓存地址的第二高速缓存地址。

3.根据权利要求2所述的微处理器，其中，所述第一逻辑还包括比较逻辑，所述比较逻辑用于将拾取到的高速缓存地址与所述第一高速缓存地址进行比较并且将拾取到的高速缓存地址与所述第二高速缓存地址进行比较。

4.根据权利要求3所述的微处理器，其中，所述第一逻辑被配置为基于所述比较逻辑的输出来确定所述匹配。

5.根据权利要求4所述的微处理器，其中，所述第二逻辑被配置为通过翻转所述分支模式的一个或多个位来调整所述分支模式。

6.根据权利要求5所述的微处理器，其中，所述第二逻辑被配置为经由所翻转的一个或多个位与所述高速缓存地址之间的XOR运算来形成所述条件分支预测器地址。

7.根据权利要求5所述的微处理器，其中，与所述两个先前高速缓存地址相对应的分支的预测被高速缓存在TAGE预测器的条件分支表中。

8.根据权利要求7所述的微处理器，其中，所述第二逻辑将所述条件分支预测器地址发送到所述条件分支表，所述条件分支预测器地址用于在与基于所述第一高速缓存地址的条件分支预测所用的条目不同的条目处读取所述条件分支表。

9.根据权利要求8所述的微处理器，其中，所述条件分支表的不同条目包括与基于所述第一高速缓存地址的条件分支预测所用的分支预测计数器值不同的分支预测计数器值。

10.根据权利要求1所述的微处理器，其中，所述第一逻辑被配置为检测为第二拾取到的高速缓存地址包括分支的目标且没有看到条件分支，其中所述第二逻辑被配置为暂停分支模式调整。

11.一种由微处理器实现的推测分支模式更新方法，所述推测分支模式更新方法包括：

检测为拾取到的高速缓存地址与两个先前高速缓存地址其中至少之一匹配；

基于所述匹配来调整用于条件分支预测的分支模式；以及

将所述高速缓存地址与调整后的分支模式进行组合以形成条件分支预测器地址。

12.根据权利要求11所述的推测分支模式更新方法，还包括：存储所述先前高速缓存地址中的两个周期前使用的高速缓存地址的第一高速缓存地址，并且存储所述先前高速缓存地址中的一个周期前使用的另一高速缓存地址的第二高速缓存地址。

13.根据权利要求12所述的推测分支模式更新方法，还包括将拾取到的高速缓存地址与所述第一高速缓存地址进行比较并且将拾取到的高速缓存地址与所述第二高速缓存地址进行比较。

14.根据权利要求13所述的推测分支模式更新方法，还包括基于所述比较来确定所述匹配。

15.根据权利要求14所述的推测分支模式更新方法，还包括通过翻转所述分支模式的一个或多个位来调整所述分支模式。

16.根据权利要求15所述的推测分支模式更新方法，还包括经由所翻转的一或多个位与所述高速缓存地址之间的XOR运算来形成所述条件分支预测器地址。