9F结构习题答案及新习题(第十一周课).docVIP

1.某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下： 指令类型 指令执行数量 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2 求该计算机的有效CPI、MIPS和程序执行时间。 解：（1）CPI ＝(45000×1＋75000×2＋8000×4＋1500×2) / 129500＝1.776(或) （2）MIPS速率＝f/ CPI ＝400/1.776 ＝225.225MIPS (或MIPS) （3）程序执行时间= (45000×1＋75000×2＋8000×4＋1500×2)／400=575(s 2. 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少 解 由题可知： 可改进比例 = 40% = 0.4 部件加速比 = 10 根据Amdahl定律可知： 采用此增强功能方法后，能使整个系统的性能提高到原来的1.5625倍。 3. 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比1=30； 部件加速比2=20； 部件加速比3=10 如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比才可以达到10？ 如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：（1）在多个部件可改进情况下，Amdahl定理的扩展： 已知S1＝30，S2＝20，S3＝10，Sn＝10，F1＝0.3，F2＝0.3，得： 得F3＝0.36，即部件3的可改进比例为36%。 （2）设系统改进前的执行时间为T，则3个部件改进前的执行时间为：（0.3+0.3+0.2）T = 0.8T，不可改进部分的执行时间为0.2T。 已知3个部件改进后的加速比分别为S1＝30，S2＝20，S3＝10，因此3个部件改进后的执行时间为： 改进后整个系统的执行时间为：Tn = 0.045T+0.2T = 0.245T 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 4. 一条指令的执行过程分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为△t、△t和2△t 。分别求出下列各种情况下，连续执行N条指令所需的时间。 （1）顺序执行方式； （2）只有“取指令”与“执行指令”重叠； （3）“取指令”、“分析指令”与“执行指令”重叠。 解： （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 5. 有一指令流水线如下所示 求连续输入10条指令，该流水线的实际吞吐率和效率； 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1） （2）瓶颈在3、4段。 变成八级流水线（细分） 重复设置部件 6.有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问： 当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？ 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？ 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？ 解：（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 7. 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段的时间为2△t，其余各段的时间均为△t，而且流水线的输出可以直接返回输入端或 暂存于相应的流水寄存器中。现要在该流水线上计算 ，画出其时空图，并计算其吞吐率、加速比和效率。 解：首先，应选择适合于流水线工作的算法。对于本题，应先计算A1B1、A2B2、A3B3和A4B4；再计算A