文档介绍：如果您需要使用本文档，请点击下载按钮下载!
如果您需要使用本文档，请点击下载按钮下载!
1 / 7
如果您需要使用本文档，请点击下载按钮下载!
1. 设一条指令的执行过程分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为△t、△t和2△t 。分别求出下列各种情况下，连续执行N条指令所需的时间。
（1）顺序执行方式；
（2）只有“取指令”与“执行指令”重叠；
（3）“取指令”、“分析指令”与“执行指令”重叠。
2. 列举出下面循环中的所有相关，包括输出相关、反相关、真相关。
for (i=2; i<100; 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条指令时，其实际吞吐率和效率各是多少？
如果您需要使用本文档，请点击下载按钮下载!
如果您需要使用本文档，请点击下载按钮下载!
2 / 7
如果您需要使用本文档，请点击下载按钮下载!
4 . 有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问：
当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？
此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？
当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？
5. 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段的时间为2△t，其余各段的时间均为△t，而且流水线的输出可以直接返回输入端或
暂存于相应的流水寄存器中。现要在该流水线上计算 ，画出其时空图，并计算其吞吐率、加速比和效率。
6. 动态多功能流水线由6个功能段组成，如下图：
其中，S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，各个功能段时间均为50ns，假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄存器，若以最快的方式用该流水计算：
画出时空图；
计算实际的吞吐率、加速比和效率。
如果您需要使用本文档，请点击下载按钮下载!
如果您需要使用本文档，请点击下载按钮下载!
3 / 7
如果您需要使用本文档，请点击下载按钮下载!
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