《计算机系统结构》电子教案(课5).pptxVIP

3.4 RISC的基本流水线(P70);RISC流水线5段功能的初步定义;3.4.1 用顺序方式实现RISC详解 为了简单，先考虑顺序处理方式下的工作过程（即不考虑并行处理多条指令）： IF —— 取指周期（后来称IM） ID —— 指令译码/读寄存器周期 EX —— 执行/地址计算周期 做4种操作之一：存储器地址计算、寄存器/寄存器ALU运算、寄存器/立即数ALU运算、分支地址计算与条件判断。 MEM —— 存储器访问/分支完成周期（ALU指令不需要）（后来称DM）做2种操作之一：存储器访问、根据分支条件对PC赋值。 WB —— 写回寄存器周期（分支指令不需要） 做2种操作之一：ALU结果写寄存器、LOAD结果写寄存器。 总周期数= n × CPI（ALU和分支指令的CPI=4，其它指令的CPI=5）;按流水方式运行需要解决的问题：;3.5.1 MIPS的一种简单实现;3.4.2 相关与冲突(P72);3种相关与3种冲突的关系;冲突的通用处理方法——暂停;1. 结构冲突——特异处理方法（P75）;例3.5（不用“完全流水化功能单元”的例子，2版教材） 已知DLX处理机（MIPS的前身）中其它指令的CPI = 1，浮点乘法 指令的CPI = 7，因为非流水的浮点乘法部件用时 7 拍。如果下一条指令 也要使用浮点乘法部件，则必须比上一条指令推迟7 拍启动，除非增加一个浮点乘法部件。在mdljdp2基准测试程序中，浮点乘法指令出现的概率为14%，试分析不采用“完全流水化功能单元” 方法带来的CPI 增量。 分析： 不采用“完全流水化功能单元” 方法，即系统中只有一个浮点乘法部件，那么当浮点乘法指令的下一条指令不是浮点乘法指令时CPI 仍为 1（应为2，林老师注），当下一条指令是浮点乘法指令时CPI 增大到 7。最坏情况是这14%的浮点乘法指令连续出现，那么整个程序的平均CPI 将增加 14% × 6 = 0.84拍。 该教材说当浮点乘法指令服从均匀分布时，采用“完全流水化功能单元” 获得的好处可能很少，原因是实际CPI 的增量比0.84小得多（见下页例3.5 的进一步推导”）。;例3.5 的进一步推导;2. 数据冲突——特异处理方法（P76）;数据冲突的分类（P76）;3. 控制冲突——特异处理方法（P79）;3. 控制冲突——特异处理方法（P79）续;改进后的MIPS流水线（P90）;各种处理控制冲突方法的性能公式（2版P104）;各种冲突处理方法小结（同学们自己做） 结构冲突：数据冲突： (1) (2) (3) 控制冲突： (1) (2) (3) 作业3.11题修改： 在图3.33所示MIPS流水线上…… DADDIU R2, R2, #4 → DADDIU R2, R2, #8 ; 因为MIPS64是64位。;实验2——MIPS流水线部件与指令周期;各次作业应交的内容