[发明专利]有限游程转移预测方法

摘要

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

主权项

1.一种操作计算机系统从指令存储器取出在计算机系统中执行的指令序列的方法，所述序列包括无条件和条件控制转移指令，所述方法包括：在每个时钟周期中，从所述的指令存储器在程序计数器中的地址读取至少一个指令；把来自所述的指令存储器中的每个转移指令分类为无条件的，条件的且已知被执行的，条件的且已知不被执行的，推测的；通过在转变为另一个状态之前计算保留在一个状态中的推测的转移指令的控制条件的次数，在所述序列中为每个推测的转移指令预测等于比所述控制条件游程长度大的最新游程长度的游程长度，以确定所述的推测的转移指令的游程长度达到了预定的数值；如果存在对应所述的预测步骤被分为无条件的，已知被执行的，或是预测被执行的第一转移指令的指示，则为随后的时钟周期的读取步骤替换所述程序计数器；由此如果所述的条件显示一种一致的循环行为，所述的操作方法正确地预测控制存储在所述指令存储器中的条件转移的控制条件。