典型练习习题及题例解析总结及解答.doc

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