计算机体系结构LEC05_动态调度.pdf

计算机体系结构 胡伟武、汪文祥 1 动态流水线技术 • 影响流水线效率的因素 • 指令调度技术 • 动态调度技术 • Tomasulo算法 • 动态流水线的例外处理 2 影响指令流水线的因素 3 影响流水线效率的因素 • 影响指令流水线性能的因素 • 运行时间= 程序指令数* CPI （每条指令时钟周期数） • Pipeline CPI=Ideal pipeline CPI + Structural stalls + RAW stalls + WAR stalls + WAW stalls + Control stalls 技术 作用 循环展开 Control stalls 编译相关性分析 Ideal CPI and data stalls 软件流水技术 Ideal CPI and data stalls 简单流水线 RAW stalls 记分板动态调度 RAW stalls 寄存器重命名 WAR and WAW 动态转移预测 Control stalls 多发射 Ideal CPI 猜测执行 All data and control stalls 非阻塞访存 RAW stall involving memory 4 程序的相关性 • 数据相关（真相关）：导致RAW • 名字相关：会导致WAW和WAR • 控制相关：条件转移 • 程序的相关性容易引起流水线堵塞，可以通过软件和 硬件的方法避免堵塞或降低堵塞的影响 • 编译调度：如循环展开 • 乱序执行：需要等待的指令不影响其他指令 5 数据相关 • 定义：指令j数据相关于指令i • 指令j使用了指令i产生的结果，或 • 指令j数据相关于指令k，指令k数据相关于指令i • 数据相关的指令不能并行执行 • 寄存器的数据相关比较容易判断 • 存储器的数据相关不容易判断 • 100(R4) = 20(R6)? • 对不同循环体，20(R6) = 20(R6)? 1 Loop: LD F0, 0(R1) 2 ADDD F4,F0,F2 3 SUBI R1,R1,8 4 BNEZ R1,Loop ;delayed branch 6 5 SD 8