[发明专利]微处理器和分支预测控制方法

权利要求书

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

表，其包括多个边，其中，至少第一边包括具有第一组预测表的第一条件分支预测器，其中，至少第二边包括具有第二组预测表的第二条件分支预测器，

其中，所述第二条件分支预测器被配置为基于针对包括所述第二边中的信息的分支指令的预测表命中来提供第一预测，以及

其中，所述第一条件分支预测器具有比所述第二条件分支预测器高的复杂度；以及

控制逻辑，其中，基于接收到与针对所述分支指令的第一预测相对应的错误预测的指示，所述控制逻辑被配置为将针对所述分支指令的信息写入所述第一边的第一组预测表其中之一。

2.根据权利要求1所述的微处理器，还包括伪随机生成器逻辑，所述伪随机生成器逻辑被配置为提供用于提示通过所述控制逻辑进行写入的触发信号，所述触发信号根据能够配置的概率而提供。

3.根据权利要求2所述的微处理器，其中，所述能够配置的概率包括多个可能比率其中之一。

4.根据权利要求1所述的微处理器，其中，所述第一条件分支预测器被配置为基于针对分支指令的预测表命中来提供第二预测，所述分支指令包括所述第一边的第一组预测表其中之一中的信息。

5.根据权利要求4所述的微处理器，其中，基于对所述第一边的第一组预测表其中之一的写入，针对所述分支指令的后续预测表命中的错误预测的量减少。

6.根据权利要求1所述的微处理器，其中，所述第二条件分支预测器包括单个预测表，所述第二条件分支预测器包括gshare预测器。

7.根据权利要求1所述的微处理器，其中，所述第一条件分支预测器包括具有不同分支历史长度的多个分支预测器表，所述第一条件分支预测器包括标签几何预测器即TAGE预测器。

8.根据权利要求7所述的微处理器，还包括第二TAGE预测器，所述第二TAGE预测器用于所述多个边中的第三边。

9.根据权利要求1所述的微处理器，其中，所述控制逻辑还被配置为：在与写入所述第一边和第二边其中之一相对应的时间，将与其它分支指令相对应的信息写入第三边。

10.根据权利要求9所述的微处理器，其中，对要写入所述第三边的与所述其它分支指令相对应的信息的选择是基于多个不同的高速缓存条目替换方案其中之一。

11.一种在微处理器中实现的分支预测控制方法，所述微处理器具有包括多个边的表，其中，所述多个边中的至少第一边包括具有第一组预测表的第一条件分支预测器，其中，所述多个边中的至少第二边包括具有第二组预测表的第二条件分支预测器，其中，所述第一条件分支预测器具有比所述第二条件分支预测器高的复杂度，所述分支预测控制方法包括：

接收与针对包括所述第二边中的信息的分支指令的第一预测相对应的错误预测的指示；以及

基于接收到所述错误预测的指示来将针对所述分支指令的信息写入所述第一边。

12.根据权利要求11所述的分支预测控制方法，其中，写入还基于接收到根据能够配置的概率而提供的、基于伪随机生成器的触发信号。

13.根据权利要求12所述的分支预测控制方法，其中，所述能够配置的概率包括多个可能比率其中之一。

14.根据权利要求11所述的分支预测控制方法，还包括：根据所述第一条件分支预测器基于针对包括所述第一边中的信息的分支指令的预测表命中来提供第二预测，与来自所述第二边的分支指令的预测相比、接收更少的再发生错误预测的指示。

15.根据权利要求11所述的分支预测控制方法，还包括：在与写入所述第一边相对应的时间，将与其它分支指令相对应的信息写入所述第二边。