白中英计算机组成原理第5章_中央处理机最新.ppt

* * 【例2】指令流水线有取指(IF)、译码(ID)、执行(EX)、访存(MEM)、写回寄存器堆(WB)五个过程段，共有7条指令连续输入此流水线，时钟周期为100ns。 求流水线的实际吞吐率（单位时间里执行完毕的指令数）； 流水线执行完7条指令的时间是 5＋(7－1)＝11个时钟周期 故实际吞吐率为 7 / (11×100ns) ≈64×105条指令/s 求流水处理器的加速比。 K级流水线处理器的加速比为 Ck＝非流水时间T1 / K级流水时间Tk ＝ n×k / (k+(n-1)) 本题中，已知数据n＝7，k＝5，则 Ck＝7×5 / (5+6) ＝ 35 / 11 ≈3.18 * * 5.7.3 流水线中的主要问题 资源相关 多条指令进入流水线后在同一机器时钟周期内争用同一个功能部件所发生的冲突； 解决方法：指令推迟执行，或是设置重复资源； 数据相关 在一个程序中，如果必须等前一条指令执行完毕后，才能执行后一条指令，这两条指令就是数据相关； 解决方法：指令推迟执行，或是定向传送技术。 控制相关 当执行转移指令时，根据转移条件是否发生来控制指令的执行顺序； 解决方法：延迟转移法、转移预测法。 * * 资源相关 第1、2条指令的MEM与第4、5条指令的IF，都需要访存； 若数据与指令在同一存储器中，且单端口访问，则争用资源； 解决方法 第4条指令推迟一个时钟周期； 将数据与指令存储器分离；或采用双端口存储器； IF ID EX MEM WB 第1条 IF ID EX MEM WB 第2条 IF ID EX MEM WB 第3条 IF ID EX MEM WB 第4条 IF ID EX MEM WB 第5条 * * 数据相关 设某程序段如右 以上3条指令的流水执行如下 在第5个时钟周期ADD指令才会更新R1内容； 但第4、5个时钟周期SUB、AND指令就需要读取R1的内容； 解决方法 数据相关指令推迟若干时钟周期执行； 数据定向（旁路）技术，直接采用运算器的结果； 改变程序的执行顺序，将无关指令提前执行； ADD R1，R2，R3 ；（R2）＋（R3）→R1 SUB R4，R1，R5 ；（R1）－（R5） →R4 AND R6，R1，R7 ； （R1）∧（R7） →R6 IF ID EX MEM WB ADD IF ID EX MEM WB SUB IF ID EX MEM WB AND 不一定总有效 * * 数据相关的类型 “先读后写”相关 正常顺序是：i先读，j再写； 由于异步流动下，j可能先于指令i被解释，从而i读到j写后的数据，不正确。 “写-写”相关 正常情况下，最后单元中保存k写的数据； 由于异步流动，k可能先于i写数据，使该单元最后结果不正确。 “先写后读”相关类似 设指令i、j依次流入流水线 i要读数单元是j写数单元 i，k写同一单元 * * 课本P165【例4】流水线中有三类数据相关冲突：写后读(RAW)相关；读后写(WAR)相关；写后写(WAW)相关。判断以下三组指令各存在哪种类型的数据相关。 ① I1 ADD R1,R2,R3 ；(R2+R3) →R1 I2 SUB R4,R1,R5 ; (R1-R5) →R4 ② I3 STA M(x), R3； (R3) →M(x),M(x)是存储单元 I4 ADD R3,R4,R5; (R4+R5) →R3 ③ I5 MUL R3,R1,R2; (R1)×(R2) →R3 I6 ADD R3,R4,R5; (R4+R5) →R3 写后读(RAW)相关 读后写(WAR)相关 写后写(WAW)相关 * * P181 2、3、6、8、12、13、16 本章作业 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * * * * * * * * * * 6、机器指令与微指令的关系 一条机器指令对应一个微程序，一个微程序由若干条微指令序列组成的； 一条机器指令所完成的操作划分成若干条微指令来完成，由微指令进行解释和执行。 从指令与微指令，程序与微程序，地址与微地址的一一对应关系来看，前者与内存有关，后者与控制存储器有关。 每一个CPU周期对应一条微指令。 动画演示： 5.