[发明专利]一种混合分支预测算法的仲裁方法

权利要求书

1.一种混合分支预测算法的仲裁方法，包括如下步骤：

S1、PC分别输入三个算法模块，TAGE预测算法、LOOP预测算法和SF预测算法，PC会获得TAGE预测算法的结果TAGE_RESULT，LOOP预测算法的结果LOOP_RESULT和SF预测算法的结果SF_RESULT；

S2、PC判断使用SF预测结果的条件是否满足，如果满足则最终预测结果为SF_RESULT；若不满足，则进入步骤S3；

判断方法为：增加SF预测算法内的饱和计数器的位宽到6bit；当同时满足下面三个条件，则将SF_RESULT作为最终预测结果；

三个条件分别为：a、PC在SF预测算法内可以寻址到对应的项；b、PC在SF预测算法内寻址到的项，且该项的饱和计数器为高4bit为0或为1，此时该项的饱和计数器结果为较强属性；c、PC在TAGE预测算法中寻址到的项，该项的饱和计数器结果为非强属性；

S3、判断LOOP预测算法内部设置的权重计数器的值是否为最大值，当权重计数器的值为最大值时，则最终预测结果为LOOP_RESULT；若不是，则进入步骤S4；

判断方法为：设置权重计数器为4bit，LOOP预测算法在循环退出并且在对应指令执行后发现预测方向正确时，权重计数器的值只要不为最大值就加1，PC在LOOP预测算法内可以寻址到对应的项，并且该项的权重计数器的值为最大值时，将LOOP预测算法的预测结果LOOP_RESULT作为最终结果；

S4、TAGE预测算法的结果TAGE_RESULT作为最终结果。