[发明专利]用于循环分支的分支历史寄存器

摘要

本发明涉及用于循环分支的分支历史寄存器，响应于与循环相关联的条件分支指令的性质(例如指示所述分支是循环结束分支的性质)，维持所述循环的迭代数目的计数，且将指示所述循环迭代计数的多位值存储于分支历史寄存器(BHR)中。在一个实施例中，所述多位值可包括实际的循环计数，在此情况下，位数目是可变的。在另一实施例中，所述位数目是固定的(例如，两个)且通过与阈值的比较将循环迭代计数映射为固定数目的多位值(例如，四个)中的一者。可针对嵌套循环维持单独迭代计数，且存储于所述BHR中的多位值可指示仅内部循环、仅外部循环或两者的循环迭代计数。

主权项

1.一种分支预测方法，其包括：识别与循环相关联的分支指令的性质；以及响应于所述性质，将多位值存储于分支历史寄存器BHR中，所述值指示与所述分支指令相关联的循环的迭代数目；其中，所述性质是如果所述分支是循环结束分支，其特征是将多位值存储于所述BHR中包括将可变数目的位存储于所述BHR中，所述位的数目响应于所述循环的所述迭代数目而变化；其中，所述方法进一步包括在循环计数器中计数循环迭代，并在所述循环终止时将所述循环计数器的值转移到所述BHR。