l流水线习题.docVIP

1. 设一条指令的执行过程分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为△t、△t和2△t 。分别求出下列各种情况下，连续执行N条指令所需的时间。 （1）顺序执行方式； （2）只有“取指令”与“执行指令”重叠； （3）“取指令”、“分析指令”与“执行指令”重叠。 2. 列举出下面循环中的所有相关，包括输出相关、反相关、真相关。 for (i=2; i100; i=i+1) a[i]=b[i]+a[i] ;/* s1 */ c[i+1]=a[i]+d[i] ; /* s2 */ a[i-1]=2*b[i] ; /* s3 */ b[i+1]=2*b[i] ;/* s4 */ 3. 有一指令流水线如下所示 求连续输入10条指令，该流水线的实际吞吐率和效率； 该流水线的“瓶颈”在哪一段？请采取种不同的措施消除此“瓶颈”。对于你所给出的种新的流水线，连续输入10条指令时，其实际吞吐率和效率 有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问： 当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？ 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？ 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？静态t，其余各段的时间均为△t，而且流水线的输出可以直接返回输入端或 暂存于相应的流水寄存器中。现要在该流水线上计算 ，画出其时空图，并计算其吞吐率、速比和效率。 画出时空图； 计算实际的吞吐率、加速比和效率。 1. 参考答案：解：（1）每条指令的执行时间为：△t＋△t＋2△t＝4△t 连续执行N条指令所需的时间为：4N△t （2）连续执行N条指令所需的时间为：4△t＋3（N-1）△t＝（3N＋1）△t （3）连续执行N条指令所需的时间为：4△t＋2（N-1）△t＝（2N＋2）△t 2.参考答案： 解：展开循环两次： a[i] = b[i] + a[i] ; /* s1 */ c[i+1] = a[i] + d[i] ; /* s2 */ a[i-1] = 2 * b[i] ; /* s3 */ b[i+1] = 2 * b[i] ; /* s4 */ a[i+1] = b[i+1] + a[i+1] ; /* s1’ */ c[i+2] = a[i+1] + d[i+1] ; /* s2 ‘*/ a[i] = 2 * b[i+1] ; /* s3 ‘*/ b[i+2] = 2 * b[i+1] ; /* s4 ‘*/ 输出相关：无 反相关：无 真相关：S1S2 由于循环引入的相关：S4S4’（真相关）、S1’S4（真相关）、S3’S4（真相关）、S1S3’（输出相关、反相关）、S2S3’（反相关）。 3.参考答案： 解：（1） （2）瓶颈在3、4段。 变成八级流水线（细分） 重复设置部件 4.参考答案： 解：（1）会发生流水线阻塞情况。 第1个任务 S1 S2 S3 S3 S4 第2个任务 S1 S2 stall S3 S3 S4 第3个任务 S1 stall S2 stall S3 S3 S4 第4个任务 S1 stall S2 stall S3 S3 S4 （2） （3）重复设置部件 吞吐率提高倍数＝＝1.64 5.参考答案： 解：首先，应选择适合于流水线工作的算法。对于本题，应先计算A1B1、A2B2、A3B3和A4B4；再计算A1＋B1) ×(A2＋B2)和(A3＋B3) ×(A4＋B4)；然后求总的结果。 其次，画出完成该计算的时空图，如所示，图中阴影部分表示该段在工作。由图可见，它在个△t时间，给出7个结果。所以吞吐率为： 如果不用流水线，由于一次求需△t，一次求需△t，则产生上述7个结果共需（4×+3×3）△t =△t。所以加速比为 该流水线的效率可由阴影区和个段总时空区的比值求得 6.参考答案：解：机器一共要做10次乘法，4次加法。 1 2 3-1 3-2 4-1 4