将多余的分支目标地址高速缓存项目无效化的装置及方法

摘要

本发明公开了一种可将N路集合关联分支目标地址高速缓存(BTAC)中对同一分支指令所储存的多余项目无效化的装置及方法。一指令高速缓存提取地址的索引部分会被送入BTAC，以选取其中一具有N路的集合。控制逻辑则侦测该选取集合的N路中，是否有一个以上的路包含吻合该提取地址的标记部分的一个有效标记。一标志会被设定，以显示上述情况是否发生，而该提取地址则储存于一寄存器中。控制逻辑随后对于该N路中包含吻合该提取地址标记的有效标记的路，保留其中一路，其它路则予以无效化。由此可消除相同分支指令的多余目标地址，使BTAC可快取更多分支指令的目标地址，而增进BTAC的效率。