指令级并行控制相关动态解决技术.pptVIP

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