流水线习题(共6页).doc

《流水线习题(共6页).doc》由会员分享，可在线阅读，更多相关《流水线习题(共6页).doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上专心-专注-专业1. 设一条指令的执行过程分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为t、t 和 2t 。分别求出下列各种情况下，连续执行 N 条指令所需的时间。（1）顺序执行方式；（2）只有“取指令”与“执行指令”重叠；（3） “取指令” 、 “分析指令”与“执行指令”重叠。2. 列举出下面循环中的所有相关，包括输出相关、反相关、真相关。for (i=2; i100; i=i+1)ai=bi+ai;/* s1 */ci+1=ai+di; /* s2 */ai-1=2*bi; /* s3 */bi+1=2*bi;/* s4 */3. 有一指令流水线

2、如下所示 入 1 2 3 4 出 50ns 50ns 100ns 200ns （1） 求连续输入 10 条指令，该流水线的实际吞吐率和效率；（2） 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入 10 条指令时，其实际吞吐率和效率各是多少？精选优质文档-倾情为你奉上专心-专注-专业4 . 有一个流水线由 4 段组成，其中每当流经第 3 段时，总要在该段循环一次，然后才能流到第 4 段。如果每段经过一次所需要的时间都是t，问：（1） 当在流水线的输入端连续地每t时间输入任务时，该流水线会发生什么情况？（2） 此流水线的最大吞吐率为多少？如果

3、每t2输入一个任务，连续处理 10 个任务时的实际吞吐率和效率是多少？（3） 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理 10 个任务时，其吞吐率提高多少？5. 有一条静态多功能流水线由 5 段组成，加法用 1、3、4、5 段，乘法用 1、2、5 段，第 3 段的时间为 2t，其余各段的时间均为t，而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。现要在该流水线上计算，画出其时空图，并计算其吞吐率、加速比和效率。6. 动态多功能流水线由 6 个功能段组成，如下图：其中，S1、S4、S5、S6 组成乘法流水线，S1、S2、S3、S6 组成加法流水线，各个功能段时间均为 5

4、0ns，假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄存器，若以最快的方式用该流水计算：51iiiizyx（1）画出时空图；（2）计算实际的吞吐率、加速比和效率。 1 2 3 4 5 乘法 加法 t t 2t t t )(41iiiBA S1 S2 S3 S4 S5 乘法 加法 S6 精选优质文档-倾情为你奉上专心-专注-专业1. 参考答案：解： （1）每条指令的执行时间为：tt2t4t连续执行 N 条指令所需的时间为：4Nt（2）连续执行 N 条指令所需的时间为：4t3（N-1）t（3N1）t（3）连续执行 N 条指令所需的时间为：4t2（N-1）t（2N2）t2.参考答案

5、：解：展开循环两次：ai = bi + ai; /* s1 */ci+1 = ai + di; /* s2 */ai-1 = 2 * bi; /* s3 */bi+1 = 2 * bi; /* s4 */ai+1 = bi+1 + ai+1; /* s1*/ci+2 = ai+1 + di+1; /* s2 */ai = 2 * bi+1; /* s3 */bi+2 = 2 * bi+1; /* s4 */输出相关：无反相关：无真相关：S1&S2由于循环引入的相关：S4&S4 （真相关） 、S1&S4（真相关） 、S3&S4（真相关） 、S1&S3（输出相关、反相关） 、S2&S3 （反相关）

6、 。3.参考答案：解： （1）2200(ns)2009200)10050(50t) 1n(tTmaxm1iipipeline)(ns2201TnTP1pipeline45.45%1154400TPmtTPEm1ii（2）瓶颈在 3、4 段。变成八级流水线（细分）123_13_24_14_4入出50ns50ns50ns50ns50ns50ns精选优质文档-倾情为你奉上专心-专注-专业850(ns)509850t1)(ntTmaxm1iipipeline)(ns851TnTP1pipeline58.82%17108400TPmtiTPEm1i重复设置部件)(ns851TnTP1pipeline58

7、.82%1710885010400E4.参考答案：解： （1）会发生流水线阻塞情况。第 1 个任务S1S2S3S3S4第 2 个任务S1S2stallS3S3S4第 3 个任务S1stallS2stallS3S3S4 1 2 3_1 3_2 4_1 4_2 4_3 4_4 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 9 9 10 10 8 9 10 8 9 10 850ns850ns 时间 段 123-13-24-14-24-34-4精选优质文档-倾情为你奉上专心-专注-专业第 4 个任务S1stallS2stallS

8、3S3S4（2）54.35%925045TPE2310TnTp23T21TPpipelinepipelinemaxtttt（3）重复设置部件tt751410TnTPpipeline吞吐率提高倍数tt2310751.645.参考答案： 段 时间 1 2 3 4 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 t 23 1 2 3_1 3_2 4 t t t t t 段 时间 1 1 2 3_1 3_2 4 1 1 1 1 2 2 2 2

9、 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 t 14 精选优质文档-倾情为你奉上专心-专注-专业解：首先，应选择适合于流水线工作的算法。对于本题，应先计算 A1B1、A2B2、A3B3和 A4B4；再计算(A1B1) (A2B2)和(A3B3) (A4B4)；然后求总的结果。其次，画出完成该计算的时空图，如图所示，图中阴影部分表示该段在工作。由图可见，它在 18 个t 时间中，给出了 7 个结果。所以吞吐率为：tTP817如果不用流水线，由于一次求积需 3t，一次

10、求和需 5t，则产生上述 7 个结果共需（45+33）t =29t。所以加速比为：该流水线的效率可由阴影区的面积和 5 个段总时空区的面积的比值求得：6.参考答案：解：机器一共要做 10 次乘法，4 次加法。 时间 段 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输 入 A1 B1 A2 B2 A3 B3 A4 B4 A B C D A B C D AB AB CD ABCD A=A1B1 B=A2B2 C=A3B3 D=A4B4 CD 17 18 61. 18192ttS223 . 01853354E 精选优质文档-倾情为你奉上专心-专注-专业