计算机系统结构教程课后答案.pdf

1.7 某台主频为 400MHz 的计算机执行标准测试程序，程序中指令类型、执行数量 和平均时钟周期数如下： 指令类型 指令执行数量 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2 求该计算机的有效 CPI 、MIPS 和程序执行时间。 解： n CPI (CPI IC / IC ) i i i 1 （1）CPI ＝(45000×1＋75000×2 ＋8000×4 ＋1500×2) / 129500＝1.776 （2）MIPS 速率＝ f/ CPI ＝400/1.776 ＝225.225MIPS （3）程序执行时间 = (45000 ×1＋75000×2 ＋8000×4 ＋1 500×2) ／400=575s 1.9 将计算机系统中某一功能的处理速度加快 10 倍，但该功能的处理时间仅为 整个系统运行时间的 40% ，则采用此增强功能方法后，能使整个系统的性能提 高多少？ 解：由题可知： 可改进比例 Fe=40% = 0.4 部件加速比 Se = 10 T0 1 1 S n 1.5625 根据 Tn 1 Fe Fe (1 0.4) 0.4 /10 Se 1.10 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比 1=30； 部件加速比 2=20； 部件加速比 3=10 （1） 如果部件 1 和部件 2 的可改进比例均为 30% ，那么当部件 3 的可改进比 例为多少时，系统加速比才可以达到 10？ （2） 如果三个部件的可改进比例分别为 30% 、30% 和 20% ，三个部件同时改 进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解： （1）在多个部件可改进情况下， Amdahl 定理的扩展： T0 1 S n T Fe1 Fe2 Fe3 n 1 Fe1 Fe2 Fe3 Se1 Se2 Se3 已知 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 ，不可改进部分的执行时间为 1 Fe1 Fe2 Fe3 =0.2T 。 精品文库 已知 3 个部件改进后的加速比分别为 S1＝30，S2＝20，S3 ＝10，因此 3 个部件 改进后的执行时间为： Fe1 Fe2 Fe3 改进后整个系统的执行时间为： Tn = 1 Fe1 Fe2 Fe3