具有二级分支预测高速缓存的分支预测装置

摘要

一种用于执行分支预测的方法及机构。处理器被配置成具有第一级分支预测高速缓存，该第一级分支预测高速缓存被配置成存储对应于一组指令的分支预测信息。此外，第二级分支预测高速缓存(260、1828)用来存储从该第一级高速缓存移除的分支预测信息。该第二级分支预测高速缓存被配置成而只有存储从该第一级高速缓存移除的该信息的子集合。从该第一级高速缓存移除及未存储于该第二级高速缓存内的分支预测信息将舍弃。当在该第一级高速缓存内生成错误时，将做出判断为是否该第二级高速缓存含有对应于该错误的分支预测信息。若对应的分支预测信息于该第二级高速缓存内检测到时，该检测到的分支预测信息从该第二级高速缓存中提取并且用来重新建立完整的分支预测信息，该分支预测信息接着可使用于生成预测。

主权项

1.一种用于分支预测方法，包括：检测第一级高速缓存(206)不含有对应于第一地址的第一分支预测信息(2100)；判定第二级高速缓存(260.1828)是否含有对应于该第一地址的第二分支预测信息(2120，2122)，该第二分支预测信息包括该第一分支预测信息的子集合；重新建立该第一分支预测信息以响应于判定该第二级高速缓存含有该第二分支预测信息，其中该重新建立步骤包括：产生第三分支预测信息以表示分支指令的类型；和结合该第二分支预测信息与该第三分支预测信息；以及储存该结合的第二及第三分支预测信息为该第一分支预测信息在该第一级高速缓存的第一条目内，其中该第一条目对应于该第一地址。