标准预测
一位标准预测是分支预测中最简单的一种方法,其状态机也很简单。
如果这次预测失败那么下次预测的值与这次相反,很明显这种方法会出现:即使大多数情况下分支总被执行,但也有可能被错误的预测两次。
为了弥补一位标准预测的缺点,出现了两位预测位的方案。
两位标准预测有几种状态机,分成偏向预测分支执行,偏向预测分支不执行,还是公平三种。下面一种偏向预测分支执行的方案。
标准预测方案只考虑了当前分支的历史信息,而不考虑其他分支的预测信息,但是不同的分支可能是相关的,因此效果可能很差。
相关预测
相关预测引入了全局的历史信息,其他分支历史信息+当前分支历史信息-》预测方向(下面是一位相关预测)
相关预测与分支预测使用的情况如下图所示。