第5章-2部分习题参考答案.docVIP

第5章 部分习题参考答案 5.1 解释下列术语 一次重叠－－－－－－ 5.5 （题目略） 【解】依题意，流水线的工作时空图如下图所示 由上图可知完成一个周期的工作共需要15△t△t=2/3△t。 5.6 （题目略） 【解】由图(a)所示流水线实现要求计算的时空图如下图所示，实际吞吐率TP=3/13△t率E=(3×3△t)/(3×13△t)=5/13≈38.46% 由图()所示流水线实现要求计算的时空图如下图所示，实际吞吐率TP=3/1△t，效率E=(3×3△t)/(3×1△t)=5/11≈27.27%。 5.8 （题目略） 【解】（） 吞吐率TP=5/26△t，效率E=(36+2*8)△t/6*26△t≈21.8% （2）加速比为Sp=(3*6+2*8)△t/26△t≈1.31禁止表F＝ 根据状态图，可写出调度方案如下表 调度方案 平均延迟时间 (2, 5) (2, 7) 4.5 (5) 5 (6, 5) 5.5 (6) 6 (6, 7) 6.5 (7) 7 (5, 2) 3.5 由上表可知，平均延迟最小的调度方案为（）和（），平均延迟为拍。但方案（）在流入偶数个任务时，实际吞吐率小于方案（）。 按最佳调度方案，最大吞吐率为1/5△t 按最佳调度方案，连续输入8个任务时，实际吞吐率为 【解】参照CRAY （1）3条指令顺序（串行）执行时，总的时间为 T1＝[1+6+1+(N-1)]+[ 1+6+1+(N-1)]+[ 1+7+1+(N-1)]=3N+22（拍） （2）前2条指令并行执行完后，再执行第3条指令，完成时间为 T2=[1+6+1+(N-1)]+[ 1+7+1+(N-1)]=2N+15（拍） （3）前2条并行，再与第3条链接，执行过程如下图所示，完成时间这 T3=(1+6+1)+(1+7+1)+N-1=N+16（拍） 5.18 （题目略） 【解】（1）在标量流水线处理机上执行12条指令的时空图如下图所示，完成时间为14△t。 （2）在m=4的超标量流水线处理机上执行12条指令的时空图如下 完成时间为5△t，加速比为：Sp=14△t/5△t=2.8 （3）在m=4的超长指令字处理机上执行12条指令的时空图如下 完成时间为5△t，加速比为：Sp=14△t/5△t=2.8 （4）在m=4的超流水线处理机上执行12条指令的时空图如下 完成时间为5.75△t，加速比为：Sp=14△t/5.75△t≈2.43 3 IF ID M1 M2 U1 ID IF 2 U4 U3 U2 1 A3 A2 A1 ID IF 3 4 5 6 7 8 9 10 K K+1 K+2 0 1 2 3 4 9 8 7 6 5 15 14 13 12 10 11 16 17 18 19 T(△t) 28 27 26 25 24 23 22 21 20 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 阶加 尾乘 规格 T(△t) 输入 AB CD A×B C×D A×B C×D CD AB 输入 T(△t) 规格 尾乘 阶加 11 10 9 8 7 6 5 4 3 2 1 0 1 2 3 4 5 6 m 6 10 14 18 26 T(△t) a1+b1 a2+b2 a3+b3 (a1+b1) (a2+b1) 2 5, 7 6 5, 7 6 5, 7 . . . . . . . . . 1 2 3 4 5 6 7 6 4 3 2 1 . . . . . . . . . 5 6 5 4 3 2 1 . . . 1 内存 1 1 1 1 1 1 1 V0 V1 V2 V4 V3 V2 浮 点 加 访 存 浮 点 乘 V3 浮 点 乘 访 存 浮 点 加 V4 分