有限游程转移预测

摘要

本发明提供了一种可以提高正确地预测一个条件转移指令的方向的可能性的转移预测技术。本技术基于观察到许多转移都具有恒定的或缓变的游程长度，即几个连续的1的游程的长度是相同的这种事实。本技术利用每个转移的存储历史，两个小计数器(102，113)，一个上计数器(102)和一个下计数器(113)增强了该历史。为了很准确的预测，这两个计数器(102，113)与一个现有技术的状态机转移预测器(101)协同操作。

主权项

1. 一种在计算机系统中预测用来控制转移指令的控制条件的结果的方法，包括：根据所述转移指令的执行历史，确定所述控制条件在转变为第二状态前处于第一状态的有限次数；和根据所述确定步骤的结果，预测所述控制条件在转变为所述第二状态之前，按与所述有限次数相同的次数保留在所述第一状态；根据所述预测步骤的结果，如果所述控制条件应该保留在所述第一状态，则发生所述转移指令的转移；以及如果所述控制条件已经转变到所述第二状态，则不发生所述转移指令的转移。