典型习题与题例分析与解答.docVIP

5．3 典型习题和题例分析与解答 题5．1 假设指令的解释分取指、分析和执行3步，每步的时间相应地为 、、， (1)分别计算下列几种情况下，执行完100条指令所需时间的一般关系式； 顺序方式； 仅“执行x”与“取指x剩”重叠， 仅“执行x”、“分析r+：”，“取指。+：”重叠． (2)分别在＝＝2，＝l及＝＝5， =2两种情况下，计算出上述各结果。 [分析] 可先按指令间所要求的时间关系画出指令间的时间重叠关系图，由图就可以列出各种情况下，计算100条指令所需时间的一般关系式。再将给出的时间值代入，实际完成100条指令所需的时间就可以求得。 顺序方式工作的时间关系如图5．1所示。 图5.1 顺序方式工作的时间关系图 仅“ ”与“”、重叠方式工作的时间关系如图5．2所示． 图5．2 仅“”，与“”重叠方式工作的时间关系图 仅“”、“”、“”重叠方式工作的时间关系如图5．3所示． 图5．3 仅“”、“”、“”重叠方式工作的时间关系图 [解答] (1)计算执行完100条指令所需要的时间： (i)顺序方式工作时为 (ii)仅“”，与“”重叠方式工作时为 (iii)仅“”、“”、“”重叠方式工作时为 (2)当＝＝2、＝l时，代入上面的各式，可求得100条指令执行所需要的时间是： 顺序方式工作时为500。 仅“”，与“”重叠方式工作时为401。 仅“”、“”、“”重叠方式工作时为203。 当 ＝＝5， =2，代入上面的各式，可求得100条指令执行所需要的时间是： 顺序方式工作时为1200。 仅“”，与“”重叠方式工作时为705。 仅“”、“”、“”重叠方式工作时为510。 题5．2 流水线由4个功能部件组成，每个功能部件的延迟时间为△t。当输入10个数据后，间歇5△t，又输入10个数据，如此周期性地工作，求此时流水线的吞吐率，并画出其时空图。 [分析] 所谓输入10个数据后．间歇5△t．又输入10个数据的含义应当是以输入时间为基准，即从第10个数据输入时算起．隔5△t后又开始输入新的一轮数据。 部件[解答] 按题意可得4个功能部件流水时的时空关系．如图5．4所示． 部件 2345678910143211 2 3 4 5 6 7 8 9 10 1 4 3 2 1 1 23456789101 2 3 4 5 6 7 8 9 10 1 123456789101 1 2 3 4 5 6 7 8 9 10 1 212345678910 2 1 2 3 4 5 6 7 8 9 10 时间（△t）151413121110987654321 时间 （△t） 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 5△t 5△t 输入 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ ① ② 图5．4 题5. 2的流水时空图 所以，按周期性工作时的流水线平均吞吐宰为： 题5．3 有一个浮点乘流水线如图5．5(a)所示，其乘积可直接返回输入端或暂存于相应缓冲寄存器中，画出实现A*B*C*D的时空图以及精入端的变化，并求出该流水线的吞吐率和效率；当流水线改为图5．5(b)形式实现同一计算时，求该流水线的效率及吞吐率。 [分析] 为了减少运算过程中的操作数相关，A*B*C*D应改为采用((A*B) * (C*D))的算法步骤进行运算。 [解答] 按图5．5(a)组织．实现A*B*C，D的时空关系如图5．6所示。 吞吐率 效率 流水按图5.5（b）组织时，实现A*B*C*D的时空关系如图5.7所示。 吞吐率 效率 题5．4 一个4段的双输入端规格化浮点加法流水线，每段经过时间10ns，输出可直接返回输入或将结果暂存于相应缓冲器中，问最少需经多少时间能求出，并画出时空图。 [分析] 为了避免流水线的先写后读相关，使流水线性能尽可能高，需将 调整成 ((((+)+(十))十(+))+((+)+(+))) 的算法步骤来进行。 [解答] 按((((+)+(十))十(+))+((