有限游程转移预测的方法

摘要

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

主权项

1.一种在计算机中预测条件转移指令方向的方法，包括：确定达到预定限度的所述转移指令的第一游程的长度；计算所述条件转移指令的下一个游程的长度；和预测所述下一个游程长度与所述第一游程长度相同，除非所述下一个游程长度在等于所述第一游程长度之前结束或超过所述第一游程长度；如果所述下一个游程长度超过所述第一游程长度，那么预测所述下一个游程长度是无限的；和由此提高了正确地预测的条件转移指令的发生率。