32DLX的基本流水线.pptVIP

例3.3 　 假设在DLX的非流水实现和基本流水线中，5个 功能单元的时间为：10，8，10，10，7（ns）， 流水额外开销为：1ns，求加速比S。 解：T非流水＝10＋8＋10＋10＋7＝45 (ns) T流水 ＝10＋1＝11 (ns) S ＝45／11＝4.1 3.2 DLX的基本流水线 5．有关流水线性能的若干问题 (1) 流水线并不能减少(而且一般是增加)单条指 令的执行时间，但却能提高吞吐率。(2) 增加流水线的深度(段数)可以提高流水线的 性能。(3) 流水线的深度受限于流水线的延迟和流水线 的额外开销。(4) 流水线的额外开销包括： ◆ 流水寄存器的延迟(建立时间和传输延迟) ◆ 时钟扭曲 3.2 DLX的基本流水线 ◆ 流水线寄存器的构成 4. DLX流水线的操作 　　对于流水线中的指令来说，在任一时刻，它仅在流水线中的某一段内执行操作。 　　因此，只要知道每一流水段在各种指令下进行何种操作，就知道了整个流水线的操作。 　　 (表3.1)给出了DLX流水线各段的操作。 3.2 DLX的基本流水线 流水段 表3.1 DLX流水线的每个流水段的操作 任何指令类型 ALU 指令 Load/Store 指令 分支指令 IF ID EX IF/ID.IR ← Mem[PC] IF/ID.NPC,PC ← (if EX/MEM.cond {EX/MEM.NPC} else {PC+4}); ID/EX.A ← Regs[IF/ID.IR6..10]; ID/EX.B ← Regs[IF/ID.IR11..15]; ID/EX.NPC ← IF/ID.NPC; ID/EX.IR ← IF/ID.IR; ID/EX.Imm ← (IR16)16##IR16..31; EX/MEM.IR ← ID/EX.IR; EX/MEM.ALUOutput ←  ID/EX.A op ID/EX.B 或EX/MEM.ALUOutput ←  ID/EX.A op ID/EX.Imm;EX/MEM.cond ← 0; EX/MEM.IR ←  ID/EX.IR; EX/MEM.ALUOutput ←  ID/EX.A + ID/EX.Imm; EX/MEM.ALUOutput ← ID/EX.NPC +  ID/EX.Imm;EX/MEM.cond ←  (ID/EX.A op 0); (动画演示) (动画演示) (动画演示) (动画演示) (动画演示) 流水段 任何指令类型 ALU 指令 Load/Store 指令 分支指令 MEM WB MEM/WB.IR ← EX/MEM.IR; MEM/WB.ALUOutput ←  EX/MEM.ALUOutput; MEM/WB.IR ← EX/MEM.IR; MEM/WB.LMD ←  Mem[EX/MEM.ALUOutput];或Mem[EX/MEM.ALUOutput] ←  EX/MEM.B; Regs[MEM/WB.IR16..20]←  MEM/WB.ALUOutput;或Regs[MEM/WB.IR11..15]←  MEM/WB.ALUOutput; Regs[MEM/WB.IR11..15]← MEM/WB.LMD; 表3.1 DLX流水线的每个流水段的操作 (动画演示) (动画演示) (动画演示) (动画演示) 5．DLX流水线的控制 　　主要是确定如何控制那四个多路选择器。 3.2.3 流水线性能分析 　　吞吐率是指单位时间内流水线所完成的任务数或输出结果的数量。 1. 吞吐率 (1) 最大吞吐率TPmax 最大吞吐率是指流水线在连续流动达到稳定状态后所得到的吞吐率。◆ 若流水线各段的时间相等，均为△t0 ，　 则： TPmax＝ 1 /△t0 3.2 DLX的基本流水线 ◆ 若流水线各段的时间不等，则： ◆ 最大吞吐率取决于流水线中最慢的一段所　 需的时间，这段就成了流水线的瓶颈。 ◆ 消除瓶颈的方法 (举例) 细分瓶颈段 重复设置瓶颈段 (时-空图) 1 max{△ti } TPmax＝ ───── 3.2 DLX的基本流水线 重复设置瓶颈段(时-空图举例) ◆ 第一种情况：各段时间相等（设为△t0）　 假设流水线由 m 段组成，完成 n 个任务。 时空图 完成 n 个任务所需的时间　 T流水＝m△t0＋(n－1)△t0 (说明) (2) 实际吞吐率TP 流水线的实际吞吐率小于最大吞吐率。 3.2 DLX的基本流水线 完成 n