[发明专利]用于降低资源使用的混合分支预测装置实现方法及系统

权利要求书

1.一种用于降低资源使用的混合分支预测装置实现方法，所述分支预测装置包括全局分支预测器和本地分支预测器，其特征在于，所述方法包括：

配置所述全局分支预测器和所述本地分支预测器均可访问的通用模式历史表，其中，所述通用模式历史表存储有标志位和预测值；

获取待预测输入指令，将所述待预测输入指令的PC值输入至所述全局分支预测器和所述本地分支预测器；

所述全局分支预测器根据所述通用模式历史表存储的标志位和预测值生成全局分支预测器预测真值，所述全局分支预测器根据所述通用模式历史表存储的标志位和预测值生成全局分支预测器预测真值包括：将待预测输入指令的PC值的低n位与全局分支历史寄存器进行异或操作生成n位的全局分支寄存器值；根据所述全局分支寄存器值查询所述通用模式历史表，获取标志位和预测值；若所述标志位值和预测值满足预设条件，则判断为全局预测结果为真生成全局分支预测器预测真值；

所述本地分支预测器根据所述通用模式历史表存储的标志位和预测值生成本地分支预测器的预测真值，所述本地分支预测器根据所述通用模式历史表存储的标志位和预测值生成本地分支预测器预测真值包括：将待预测输入指令的PC值的低n位查询本地分支历史表生成n位的本地分支寄存器值；根据所述本地分支寄存器值查询所述通用模式历史表，获取标志位和预测值；若所述标志位值和预测值满足预设条件，则判断为本地预测结果为真生成本地分支预测器预测真值；

根据所述全局分支预测器的预测真值和所述本地分支预测器的预测真值确定最终预测值输出，根据所述全局分支预测器的预测真值和所述本地分支预测器的预测真值确定最终预测值输出包括：将待预测输入指令的PC值的低n位与全局分支历史寄存器进行异或操作生成n位的全局分支寄存器值；使用所述全局分支寄存器值查询选择预测表生成预测值；若所述预测值满足预设条件，则选择本地分支预测器的预测真值为最终预测值输出，否则，选择全局分支预测器的预测真值为最终预测值输出。

2.根据权利要求1所述的用于降低资源使用的混合分支预测装置实现方法，其特征在于，所述全局分支预测器根据所述通用模式历史表存储的标志位和预测值生成全局分支预测器预测真值包括：

判断所述标志位值是否为0，若所述标志位值为0，则判断所述预测值是否大于1；

若所述预测值大于1，则判断为全局预测结果为真生成全局分支预测器预测真值。

3.根据权利要求1所述的用于降低资源使用的混合分支预测装置实现方法，其特征在于，所述本地分支预测器根据所述通用模式历史表存储的标志位和预测值生成本地分支预测器预测真值包括：

判断所述标志位值是否为1，若所述标志位值为1，则判断所述预测值是否大于1；

若所述预测值大于1，则判断为本地预测结果为真生成本地分支预测器预测真值。

4.根据权利要求1所述的用于降低资源使用的混合分支预测装置实现方法，其特征在于，根据所述全局分支预测器的预测真值和所述本地分支预测器的预测真值确定最终预测值输出，包括：

判断所述预测值是否大于1，若所述预测值大于1，则选择本地分支预测器的预测真值为最终预测值输出，否则，选择全局分支预测器的预测真值为最终预测值输出。

5.根据权利要求1-4任一项所述的用于降低资源使用的混合分支预测装置实现方法，其特征在于，获取待预测输入指令，将所述待预测输入指令的PC值输入至所述全局分支预测器和所述本地分支预测器，之后，还包括：

所述全局分支预测器和所述本地分支预测器同时占用所述通用模式历史表的同一位置时，所述全局分支预测器将预测值存放至全局冲突表，所述本地分支预测器将预测值存放至本地冲突表；

所述全局分支预测器根据所述全局冲突表存储的标志位和预测值生成全局分支预测器预测真值，所述本地分支预测器根据所述本地冲突表存储的标志位和预测值生成本地分支预测器的预测真值。