[发明专利]错误的推测性更新的链接栈修复

摘要

本申请涉及本申请涉及错误的推测性更新的链接栈修复。每当将链接地址写入到链接栈时，保存链接栈条目的先前值，且在在错误预测的分支之后推测性地执行链接栈推进操作之后将所述先前值恢复到所述链接栈。通过维持管线中未提交的链接栈写入指令的总数的计数以及每一分支指令之前的未提交的链接栈写入指令的数目的计数来检测此情形。当分支被估计且确定为已错误预测时，将与其相关联的计数与总计数进行比较。不一致指示链接栈写入指令是在所述错误预测的分支指令之后被推测性地发布到所述管线中，且将链接地址推进到所述链接栈上。从链接栈恢复缓冲器将先前链接地址恢复到所述链接栈。

主权项

一种管理包括多个条目的链接栈的方法，每一条目操作以存储链接地址，所述方法包括：从所述链接栈的链接栈条目推测性读取第一链接地址；在确定所述推测性读取后的推测性写入将重写所述链接栈条目处的所述第一链接地址之后，将所述第一链接地址存储在链接栈恢复缓冲器中，其中，确定所述推测性读取后的所述推测性写入将重写所述链接栈条目处的所述第一链接地址包括：维持管线中未提交的链接栈写入指令的总数的第一计数；维持与每一未提交分支指令相关联的所述管线中未提交的分支指令前的未提交的链接栈写入指令的数目的第二计数；在检测到分支被错误预测后，将所述第二计数与所述第一计数进行比较且检测所述第一计数与所述第二计数不相同；在推测性读取所述第一链接地址之后，向所述链接栈条目推测性写入第二链接地址，其中，所述链接栈条目的所述第一链接地址被所述第二链接地址重写。