[发明专利]使用快速索引树实现加速分支预测的系统和方法

摘要

本发明涉及一种使用快速索引树实现加速分支预测的系统和方法。所述系统包括分支目标缓冲器、FIT结构以及处理电路，所述处理电路被配置为执行一种方法。所述方法包括：确定要在FIT控制下执行所述分支目标缓冲器的搜索；保存用于所述分支目标缓冲器的搜索的当前搜索地址；在所保存的当前搜索地址处搜索所述分支目标缓冲器以获得分支预测；根据从所述FIT结构读取下一搜索级别的预测分支的分支跳转和分支不跳转路径，确定FIT下一搜索地址；根据所述FIT下一搜索地址，重新索引所述分支目标缓冲器的搜索；以及确定在所保存的当前搜索地址处的搜索是否查找到所述分支预测。

主权项

一种使用快速索引树FIT实现加速分支预测的系统，所述系统包括：分支目标缓冲器；FIT结构；以及处理电路，其被配置为执行一种方法，所述方法包括：确定要在FIT控制下执行所述分支目标缓冲器的搜索；保存用于所述分支目标缓冲器的搜索的当前搜索地址；在所保存的当前搜索地址处搜索所述分支目标缓冲器以获得分支预测；根据从所述FIT结构读取下一搜索级别的预测分支的分支跳转和分支不跳转路径，确定FIT下一搜索地址；根据所述FIT下一搜索地址，重新索引所述分支目标缓冲器的搜索；判定在所保存的当前搜索地址处的搜索是否查找到所述分支预测；根据在所保存的当前搜索地址处的搜索查找到所述分支预测，使用基于所述FIT下一搜索地址设置的当前搜索地址，在FIT控制下继续所述分支目标缓冲器的搜索；以及根据在所保存的当前搜索地址处的搜索无法查找到所述分支预测，使用所保存的当前搜索地址重新索引所述分支目标缓冲器的搜索，并在没有FIT控制的情况下执行所述分支目标缓冲器的搜索。