错误的推测性更新的链接栈修复

摘要

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

主权项

一种管理包括多个条目的链接栈的方法，每一条目操作以存储链接地址，所述方法包括：在将任何新链接地址写入到链接栈条目后，保存所述链接栈条目的先前值；预测分支指令的分支估计；响应于所述预测，推测性地执行指令；检测所述分支估计被错误预测；检测所述链接栈被推测性地写入；以及将所述保存的值恢复到所述链接栈。