[发明专利]预测栈的错误恢复方法、装置及存储介质

权利要求书

1.一种预测栈的错误恢复方法，其特征在于，配置有对预测栈中的地址信息进行备份的至少一个恢复栈，所述至少一个恢复栈中的每个恢复栈有相应的恢复栈编号；该方法包括：

在根据待执行分支指令的类型读写预测栈后，将所述预测栈中已有的分支指令的地址信息复制到其中一个恢复栈；

若所述待执行分支指令根据所述预测栈中的地址信息发生预测错误，则根据所述恢复栈中的地址信息校正所述预测栈中的地址信息；

获取预测错误信息；所述预测错误信息包括所述待执行分支指令对应的所述预测栈的栈顶指针和所述对应的恢复栈的恢复栈编号；

根据所述恢复栈编号对应的所述恢复栈中的地址信息校正所述栈顶指针对应的预测栈中的地址信息。

2.根据权利要求1所述的方法，其特征在于，

所述在根据待执行分支指令的类型读写预测栈后，将所述预测栈中已有的分支指令的地址信息复制到所述恢复栈，包括：

在所述待执行分支指令的类型为函数调用类分支指令时，在所述预测栈的栈顶指针中写入所述待执行分支指令的地址信息；将所述预测栈中已有的分支指令的地址信息复制到对应的恢复栈，所述待执行分支指令携带所述预测栈的栈顶指针和所述对应的恢复栈的恢复栈编号；

在所述待执行分支指令的类型为函数返回类分支指令时，将所述预测栈的栈顶指针的地址信息确定为所述待执行分支指令的预测地址信息，并将所述栈顶指针中的地址信息从所述预测栈中读出；将所述预测栈中已有的分支指令的地址信息复制到对应的恢复栈，所述待执行分支指令携带所述预测栈的栈顶指针和所述对应的恢复栈的恢复栈编号；

在所述待执行分支指令的类型为其他类分支指令时，确定所述待执行分支指令的前一条分支指令对应的恢复栈；将所述前一条分支指令对应的恢复栈确定为所述待执行分支指令对应的恢复栈，所述待执行分支指令携带所述预测栈的栈顶指针和所述对应的恢复栈的恢复栈编号。

3.根据权利要求1所述的方法，其特征在于，还包括：

在新的待执行分支指令读写预测栈时，根据预设规则将所述恢复栈中的地址信息清空，得到新的恢复栈；

将所述预测栈中已有的分支指令的地址信息复制到所述新的恢复栈。

4.根据权利要求3所述的方法，其特征在于，所述在新的待执行分支指令读写预测栈时，根据预设规则将所述恢复栈中的地址信息清空，得到新的恢复栈，包括：

当待执行分支指令的数量大于预设阈值时，在新的待执行分支指令读写预测栈时，根据所述恢复栈的编号将所述恢复栈中的地址信息清空，得到所述新的恢复栈。

5.一种预测栈的错误恢复装置，其特征在于，配置有对预测栈中的地址信息进行备份的至少一个恢复栈，所述至少一个恢复栈中的每个恢复栈有相应的恢复栈编号；该装置包括：

复制单元，用于在根据待执行分支指令的类型读写预测栈后，将所述预测栈中已有的分支指令的地址信息复制到其中一个恢复栈；

校正单元，用于若所述待执行分支指令根据所述预测栈中的地址信息发生预测错误，则根据所述恢复栈中的地址信息校正所述预测栈中的地址信息；

所述校正单元，具体用于获取预测错误信息；所述预测错误信息包括所述待执行分支指令对应的所述预测栈的栈顶指针和所述对应的恢复栈的恢复栈编号；并根据所述恢复栈编号对应的所述恢复栈中的地址信息校正所述栈顶指针对应的预测栈中的地址信息。