第一章习题1.6某台主频为400MHz的计算机执行标准测试程序，程序中.docx

第一章习题1.6某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。解：（1）CPI ＝＝ 1.776（2）MIPS速率＝CPU频率/ CPI ＝400/1.776 ＝225.225MIPS（3）程序执行时间= (45000×1＋75000×2＋8000×4＋1500×2)／400=575us1.7 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？解：可改进比例 = 40% = 0.4部件加速比 = 10由Amdahl定律可得：因此，采用此功能增强方法后，使整个系统的性能提高到原来的1.5625倍。1.8计算机系统中有三个部件可以改进，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20；部件加速比3=10如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比才可以达到10？如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？解：（1）根据Amdahl定理得到：设第三个部件可改进比例为X，得：得X＝0.3611，即部件3的可改进比例为36.11%。（2）设系统改进前的执行时间为T，则不可改进部分的执行时间为T – (0.3 – 0.3 – 0.2)T = 0.2T。又已知加速比分别为S1＝30，S2＝20，S3＝10，因此3个部件改进后的执行时间为：改进后整个系统的执行时间为：Tn = 0.045T+0.2T = 0.245T那么系统中不可改进部分的执行时间在总执行时间中占的比例是：1.9假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据如下表所示：操作类型程序中的数量（百万条指令）改进前的执行时间（周期）改进后的执行时间（周期）操作11021操作2302015操作335103操作41541（1）改进后，各类操作的加速比分别是多少？（2）各类操作单独改进后，程序获得的加速比分别是多少？（3）4类操作均改进后，整个程序的加速比是多少？解：(1)各个操作所占比例为：20/1030, 600/1030, 350/1030, 60/1030.加速比为：2, 4/3, 10/3,4.(2).根据Amdahl定理得，各个加速比为：1030/1020，1030/880，1030/785，1030/985。(3).第三章习题3.12 有一指令流水线如下所示求连续输入10条指令，该流水线的实际吞吐率和效率；该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？解：（1）吞吐率效率（2）瓶颈在3、4段。变成八级流水线（细分）重复设置部件3.13有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问：当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？解：（1）会发生流水线阻塞情况：第1个任务S1S2S3S3S4第2个任务S1S2stallS3S3S4第3个任务S1stallS2stallS3S3S4第4个任务S1stallS2stallS3S3S4（2）此时运行时空图如下（3）重复设置部件此时时空图如下吞吐率提高倍数＝＝1.643.15 动态多功能流水线由6个功能段组成，如下图：其中，S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，各个功能段时间均为50ns，假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄存器，若以最快的方式用该流水计算：画出时空图；计算实际的吞吐率、加速比和效率。解：（1）机器一共要做10次乘法，4次加法。（2）.TP = 14 / (22 * 50 ns) = (7/550) * 109加速比= (14*4) / 22=2.55效率=(14*4) / (22*6)=14/33=42.42%3.16 在MIPS流水线上运行如下代码序列：LOOP： LW R1，0（R2） DADDIUR1，R1，#1 SW R1， 0（R2）DADDIUR2，R2，#4DSUB