流水线性能：Pipelining Idealism ·CPI,IPC,流水线加速比(speedup) 一单周期？ 非流水线执行时间 n*k*△t speedup= lim =k 流水线执行时间 n->0 k*△t+(n-1)*△t 从CC6开始，每个周期流出一条 L12⊥34⊥56L78⊥910111121314 指令，因此，CPI≈1，IPC≈1 指令1，poFo弘，wg 最坏情况？最好情况？ 指令2 LFL DLICOLFO LEL WO CPI≤1，IPC21? 指令3 FL DLICOIFO LEL WO 指令4 FL DL COLFOLEL WO Pipelining Idealism: 指令5 FL DLCO FOLEL WO 各段划分均衡(latency) 指令6 FL DLCOFO ELWO 重复相同的指令（单功能流水线 指令7 FL DL COFO EL WO 指令流无依赖 指令8 249马y9 指令9！
7 流水线性能：Pipelining Idealism • CPI，IPC，流水线加速比（speedup） – 单周期？ k k t n t n k t n = + − − * ( 1)* * * speedup ＝lim 流水线执行时间 非流水线执行时间 ＝ 从CC6开始，每个周期流出一条 指令，因此，CPI ≈1，IPC≈1。 最坏情况？最好情况？ CPI≤1，IPC≥1？ Pipelining Idealism： 各段划分均衡（latency） 重复相同的指令（单功能流水线） 指令流无依赖
流水线分类 单功能流水线：只能完成一种功能的流水线，如浮点加法流水线。 多功能流水线：流水线的各段可以进行不同的连接，从而使流水线在 不同的时间完成不同的功能。 静态流水线：在某一时间段内，流水线的各段只能按同一种功能的连 接方式工作，即只有当输入是一串相同性质的操作时其性能才能得到 发挥。 ·动态流水线：在某一段时间内，某些段正在实现某类操作（定点乘）， 其他段却在实现另一类操作（浮点加）。 线性流水线：流水线的各段串行连接，没有反馈回路。 非线性流水线：流水线中除了串行的通路，还有反馈回路。 顺序流水线：流水线的流出顺序与其流入顺序相同。 乱序流水线：流水线的流出顺序与其流入顺序不同。 静态调度流水线：不对指令执行顺序进行重排序。 动态调度流水线：对指令执行顺序进行重排序(“指令调度”)。 8
8 流水线分类 • 单功能流水线：只能完成一种功能的流水线，如浮点加法流水线。 • 多功能流水线：流水线的各段可以进行不同的连接，从而使流水线在 不同的时间完成不同的功能。 • 静态流水线：在某一时间段内，流水线的各段只能按同一种功能的连 接方式工作，即只有当输入是一串相同性质的操作时其性能才能得到 发挥。 • 动态流水线：在某一段时间内，某些段正在实现某类操作（定点乘）， 其他段却在实现另一类操作（浮点加）。 • 线性流水线：流水线的各段串行连接，没有反馈回路。 • 非线性流水线：流水线中除了串行的通路，还有反馈回路。 • 顺序流水线：流水线的流出顺序与其流入顺序相同。 • 乱序流水线：流水线的流出顺序与其流入顺序不同。 • 静态调度流水线：不对指令执行顺序进行重排序。 • 动态调度流水线：对指令执行顺序进行重排序（“指令调度”）
面向流水线的1SA:4特点($4.5.1) Namo Fiolds (Bit position) 31:25 24:20 19:15 14:12 11:7 6:0 ·指令字等长 (a)R-type funct7 rs2 rs1 tunct3 rd opcode 一适于取指和译码 (b)Itype immediate[11:0] rs1 funct3 rd opcode (c)S-type immed[11:5] f82 rs1 funct3 immed[4:0] opcode 。 指令格式简单规则 (d)SB-type immed[12.10:5]rs2 rs1 funct3 immed[4:1.11] opcode 源操作数位置固定，因此可以在译码的同时取操作数（读寄存器堆）， 否则要增加一级流水线段。 只有load/store访存 - 意味着可以在执行阶段计算访存地址，然后在下一阶段访存。 如果R-type指令也可访存，则变为取指、译码、地址计算、访存、执 行、写回等几个阶段 ·每条指令最多只写一个结果，且在最后一级进行 -利于前推($4.5.2) 操作数在内存中“字对齐”一MIPS版，RV/ARM无？ 一因此在取操作数时不需要访问存储器多次 寻址方式简单？ llxx@ustc.edu.cn 9
llxx@ustc.edu.cn 9 面向流水线的ISA：4特点（$4.5.1） • 指令字等长 – 适于取指和译码 • 指令格式简单规则 – 源操作数位置固定，因此可以在译码的同时取操作数（读寄存器堆）， 否则要增加一级流水线段。 • 只有load/store访存 – 意味着可以在执行阶段计算访存地址，然后在下一阶段访存。 – 如果R-type指令也可访存，则变为取指、译码、地址计算、访存、执 行、写回等几个阶段 • 每条指令最多只写一个结果，且在最后一级进行 – 利于前推（$4.5.2） • 操作数在内存中“字对齐”——MIPS版，RV/ARM无？ – 因此在取操作数时不需要访问存储器多次 • 寻址方式简单？
RISC-V指令格式与寻址方式 图2-19 Name Field Comments (Field size】 7 bits 5 bits 5 bits 3 bits 5 bits 7 bits R-type funct7 rs2 rs1 funct3 rd opcode Arithmetic instruction format I-type immediate[11:0] rs1 funct3 rd opcode Loads immediate arithmetic S-type immed[11:5] rs2 rs1 funct3 immed[4:0] opcode Stores SB-type immed12,10:5] rs2 rs1 funct3 immed[4:1,11] opcode Conditional branch format UJ-type immediate[20,10:1,11,19:12] rd opcode Unconditional jump format U-type immediate[31:12] rd opcode Upper immediate format 1.Immediate addressing funct6 immed rs1 funct3 rd opcode 指令格式：6种 immediate rs1 funct3rd op - 基本：RI/S/U ·7种：4+2+“1” 2.Register addressing 图2-17 ·lS-type:functe6,立即数移位 funct7 rs2 rs1 funct3 rd op Registers 规整：Reg和lmm位置固定 Register ·BJ-type的立即数域？ op码与类型绑定 3.Base addressing - immediate rs1 funct3rd op Memory 寻址方式：4种 Register Byte Halfword Word Doubleword - 本质：lmm,Reg,Base 指令寻址方式 4.PC-relative addressing imm rs2 rs1 funct3imm op ·PC相对寻址：beq,jal Memory ·间接跳转：jalr x0,100(x1) PC Word
RISC-V指令格式与寻址方式 • 指令格式：6种 – 基本：R/I/S/U • 7种：4+2+“1” • IS-type：funct6，立即数移位 – 规整：Reg和Imm位置固定 • B/J-type的立即数域？ – op码与类型绑定 • 寻址方式：4种 – 本质：Imm，Reg，Base – 指令寻址方式 • PC相对寻址：beq，jal • 间接跳转：jalr x0，100(x1) 图2-17 图2-19
流水线数据通路？ Data Register PC Address Instruction Registers Address Instruction Register memory Data Register memory Data Instruction register PC Address Data Instruction Register Memory or data Registers ALU ALUOut Register Memory Data data Register register
流水线数据通路？