计算机体系结构2专题培训课件.pptVIP

4.3 动态分支预测技术;4.3 动态分支预测技术;2.采用两位二进制位来记录历史 提高预测的准确度 研究结果表明：两位分支预测的性能与n位（n2）分支预测的性能差不多。 1）两位分支预测的状态转换如下所示： ;2）操作步骤：（2步） 分支预测 当分支指令到达译码段（ID）时，根据从BHT读出的信息进行分支预测 。 若预测正确，就继续处理后续的指令，流水线没有断流。否则，就要作废已经预取和分析的指令，恢复现场，并从另一条分支路径重新取指令。 状态修改;3. BHT方法只在以下情况下才有用： 适用情况：判定分支是否成功所需的时间大于确定分支目标地址所需的时间。 前述5段经典流水线：由于判定分支是否成功和计算分支目标地址都是在ID段完成，所以BHT方法不会给该流水线带来好处。 4. 研究结果表明：对于SPEC89测试程序来说，具有大小为4K的BHT的预测准确率为82%～99%。 一般来说，采用4K的BHT就可以了。 5. BHT可以跟分支指令一起存放在指令Cache中，也可以用一个专门的硬件来实现。 ;二.采用分支目标缓冲器BTB (Branch Target Buffer) 目的：将分支的开销减少为 0 方法：分支目标缓冲器 BTB 将分支成功的分支指令的地址和它的分支目标地址都放到一个缓冲区中保存起来，缓冲区以分支指令的地址作为标识。 这个缓冲区就是分支目标缓冲器（