假想分支目标地址高速缓存中置换目标地址的装置及方法

摘要

本发明涉及一种用于流水线化微处理器的装置及方法，用以置换一分支目标地址高速缓存(BTAC)快取线中两个目标地址其中之一。若两个项目中只有一个是无效的，该无效的项目就被置换。若两个项目皆为有效，则最近最少被使用的项目被置换。若两个项目皆无效，则被置换的是，BTAC中并非最后以一无效项目写入的一边所对应的项目，其中该边由一全域状态缓存器(global status register)指出。在一具体实施例中，只有当两个项目皆无效时，在一边被写入的情况下，才更新全域状态。在另一具体实施例中，BTAC于每条快取线储存N个项目，其中N大于1。状态缓存器保存着用于确定N个边中哪一边为最近最少被写入的数据。最近最少被写入的一边则被选择用来置换。

主权项

1.一种装置，用以在一被采用的分支指令执行时，将该被采用分支指令的一目标地址写入一分支目标地址高速缓存，其特征在于，该分支目标地址高速缓存具有数个储存组件，用于快取数个已执行分支指令的数个目标地址，每一该数个储存组件包括第一与第二项目以储存一目标地址，该装置包括：一全域指示器，在分支目标地址高速缓存数个储存组件的第一与第二项中指定一全域项目；一分支控制逻辑，对应至该全域指示器，依据全城指示器选取该第一与第二项目其中之一，以写入该被采用分支指令的目标地址。