一种回应非标准返回序列的检测而选择性覆盖返回堆栈预测的装置及方法

摘要

本发明提供一种用以预测返回指令的目标地址的微处理器。此微处理器包括BTAC及返回堆栈，每个用以达成目标地址的预测。通常返回堆栈会更加精确。然而，若返回堆栈预测错误，则更新逻辑电路会设定对应于BTAC中的返回指令的覆盖旗标。下次遇到返回指令时，若已设定覆盖旗标，则分支控制逻辑电路会使微处理器分支到BTAC预测。否则，微处理器会分支到返回堆栈预测。若BTAC预测错误，则更新逻辑电路会清除覆盖旗标。在一实施例中，返回堆栈会响应于返回指令的解码，来进行预测。在另一实施例中，返回堆栈会响应于BTAC预测返回指令是存在于指令快取线中，来进行预测。另一实施例包括第二个基于BTAC的返回堆栈。

主权项

1.一种微处理器，包括：一返回堆栈，用以产生一返回指令的一目标地址的一第一预测；一分支目标地址高速缓存，用以产生该返回指令的该目标地址的一第二预测，以及用以产生一覆盖指标，其中若该第一预测错误预测一第一事件的该返回指令的该目标地址，则该覆盖指标会显示一预定值；以及一分支控制逻辑电路，耦接至该返回堆栈及该分支目标地址高速缓存，若该覆盖指标显示该预定值，则对于一第二事件的该返回指令而言，用以使该微处理器分支到该第二预测的该目标地址，而不会分支到该第一预测。