| 主权项 |
一种使用快速索引树FIT实现加速分支预测的系统，所述系统包括：分支目标缓冲器；FIT结构，其中所述FIT结构包括一个或多个表，该一个或多个表用于保存有关所述分支目标缓冲器中的分支子集的信息，其中每个表项表示二进制树中的节点，所述表项从FIT结构中的每个分支指定哪个下一预测分支沿着不跳转路径，哪个下一预测分支沿着跳转路径；以及处理电路，其被配置为执行一种方法，所述方法包括：确定要在FIT控制下执行所述分支目标缓冲器的搜索；保存用于所述分支目标缓冲器的搜索的当前搜索地址；在所保存的当前搜索地址处搜索所述分支目标缓冲器以获得分支预测；根据从所述FIT结构读取下一搜索级别的预测分支的分支跳转和分支不跳转路径，确定FIT下一搜索地址；根据所述FIT下一搜索地址，重新索引所述分支目标缓冲器的搜索；判定在所保存的当前搜索地址处的搜索是否查找到所述分支预测；根据在所保存的当前搜索地址处的搜索查找到所述分支预测，使用基于所述FIT下一搜索地址设置的当前搜索地址，在FIT控制下继续所述分支目标缓冲器的搜索；以及根据在所保存的当前搜索地址处的搜索无法查找到所述分支预测，使用所保存的当前搜索地址重新索引所述分支目标缓冲器的搜索，并在没有FIT控制的情况下执行所述分支目标缓冲器的搜索。 |
