chap-指令级并行.ppt

4.3 控制相关的动态解决技术 处理器一个时钟周期流出多条指令受到以下两 个因素的限制： 流出n条指令的处理器中，遇到分支指令的 速度也快了n倍； 根据Amdahl定律可知，随着机器CPI的降低， 控制相关对性能的影响越来越大。 本节着重于： 通过硬件技术，动态地进行分支处理，对程序运行时的分支行为进行预测，提前对分支操作做出反应，加快分支处理的速度。 分支的最终延迟取决于流水线的结构、预测的方法和预测错误后恢复所采取的策略。 4.3.1 分支预测缓冲 动态分支预测必须解决两个问题： 如何记录一个分支操作的历史。 决定预测的走向。 记录分支历史的方法有以下几种： （1）仅仅记录最近一次或最近几次的分支历史； （2）记录分支成功的目标地址； （3）记录分支历史和分支目标地址，相当于前 面两种方式的结合； （4）记录分支目标地址的一条或若干条指令。 分支预测缓冲技术（Branch-Prediction Buffer或者Branch History Table，简写为BTB或者BHT）： 目前广泛使用的最简单的动态分支预测技术。 使用一片存储区域，记录最近一次或几次分支特征的历史。 1. 只有1个预测位的分支预测缓冲 索引：分支指令地址的低位。 存储区