计算机组织与结构第7章.pptVIP

解：（1）(2) 二维预约表 （3）F = {1, 5} ， C =（10001） 时间 段号 t1 t2 t3 t4 t5 t6 S1 √ √ S2 √ √ S3 √ S4 √状态转移图 （4）最佳调度方案每隔2拍流入一个任务，此时 （5） 流水线时-空图情况b的一般图形表现方式情况c的一般图形表现方式 解： （1）通过左图表现方式可知： ①T =100*（t取指 +t分析 +t执行） ②T =t取指 +100 * t分析 +99*max{t取指, t执行}+t执行 ③T =t取指 +max{t分析,t取指} +98*max{t取指,t分析, t执行} + max{t执行,t分析}+t执行 （2）把具体数值代入（1）的表达式，求结果即可。 例3：某流水线由4个功能部件组成，每个功能部件的延迟时间均为 。当输入10个数据后，间歇 5 ，又输入10个数据，如此周期性地工作，若连续输入m组数据，求此时流水线的吞吐率，并画出时-空图。 解：根据已知条件，画出时-空图如下图所示 根据时-空图，容易计算出： 例4：有一具有双输入端的静态加、乘双功能流水线，由1、2、3、4四个段构成，延时分别为 、 、2 和 ，“加法”由1→2→4组成，“乘法”由1→3→4组成，输入可直接返回或锁存，现要求 （1）画出流水线结构图。 （2）画出流水线工作时的时-空图。 （3）求运算全部完成所需的时间T和Tp、Sp及 。 （4）找出瓶颈子过程，并画出消除瓶颈子过程的两种方法所对应的结构图。 （5）用（4）的一种方法重新求Tp、Sp、 和T。 解：（1）流水线结构图如下图所示（2）流水线的时-空图如下图所示 （3）（4）瓶颈子过程是3号部件，结构图分别为下图 (a)、(b)。 （5）采用子过程再细分的方法，其对应的时-空图为下图所示。 例5：一个4段的双输入端规格化浮点加法流水线，每段经过时间为10ns，输出可直接返回输入端或将结果暂存于相应缓冲器中，问最少需经多少时间能求出 ，画出时-空图，并写出 的算术表达式的求解顺序。 解：时-空图如下图所示例6：现有3段流水线，经过时间各为 、3 和 （1）分别计算在连续流入3条指令和30条指令时的Tp和 （2）分别按消除瓶颈的两种方法改进，重做第1问 （3）通过1、2两小题的计算，你得出什么结论？解：（1）， m=3，当n=3和n=30时，代入可得： （2）采用子过程再细分：多个瓶颈并联的计算结果与之相同（只是一种巧合）。 （3）通过（1）、（2）的计算，n=30的TP和 比n=3要高一些。 通过（1）和（2）的比较，无论采用什么方法消除瓶颈，都会使Tp和 显著提高。指令数越多，提高就越明显，若连续流入的指令数太少，消除瓶颈可以提高Tp，但 可能会下降。 7.4 流水机器的相关处理和流水线调度 在设计和选购流水机器时，不能只注意流水线连续流动时的最高吞吐率，还应着重分析是否有较好的相关检测和处理方面的控制机构，否则将会严重降低流水机器的实际性能，甚至造成错误，无法可靠工作。 由于流水是同时解释更多条指令，所以相关状况要比重叠机器的更复杂、更严重。 7.4.1流水机器中的相关处理 相关处理：局部性相关与全局性相关。 有关控制：流水机器中的中断处理及流水线调度。 1．局部性相关处理局部相关是指指令相关、主存操作数相关和通用寄存器组相关，这类相关的产生及处理方式在前面的章节中均有介绍，此不再陈述。 2．全局性相关处理 （1）定义：指的是已进入流水线的转移指令（尤其是条件转移指令）和其后续指令之间的相关。 （2）解决方法： ①猜测法若指令i是条件转移指令，且有两个分支，如下图所示 问题：当指令i进入流水线后，只有等条件码建立之后才能知道要选择的分支，因此，流水线会出现“断流”，导致性能下降。 因为出现条件转移指令的概率约为20%，转移成功的概率约为60%，所以约12%要断流。 如果m=8，当遇到转移指令采取推迟策略时，之后停止进入，5条即中断损失大。继续流，8条即中断性能降一半。 猜测法的基本思想： a.若两个分支概率相当，宜猜不成功转移分支，因已预取，比较合乎常理与通常情况。 b.若两个分支概率不等，宜猜高概率分支（或在程序设计上使不成功的概率大）。 （重叠也是取不转移分支，若转移则推迟） 设在i+4时出条件结果，那么： i+1到i+4作废。 如何恢复现场？可以有三种方法，以实例说明： 设:i+2：(R1) + N → N 只译码和准备好操作数，译码、取数、运算，但不送结果，猜对后再继续做。 全做完，可能破坏的原始状态都用后缓寄存器保存起来，同时对指令复执、程序