计算机系统结构_作业01.docVIP

第2周作业 1. 某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时 钟周期数如下： 指令类型 指令执行数量(条) 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2 求该计算机的有效CPI和程序执行时间。 解： = 45000*1 + 75000*2 + 8000*4 + 1500*2 = 230000 IC = 45000 + 75000 + 8000 + 1500 = 129500 CPI=CLK / IC = 230000 / 129500 =1.776 程序执行的CPU时间按Tcpu=CLK / f = 230000 / (400 * 10^6 ) =0.575 ms 2. 将计算机系统中某一功能的处理速度加快20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用该改进方法后，能使整个系统的性能提高多少？ 解：由Amdahl得： 改进比例： 40% 部件加速比: 20 所以 总加速比: S=1/ [ (1-Fe) + (Fe / Se) ]=1 / (1-0.4 + 0.4/ 20) = 1.6129 则能使整个系统的性能提高到原来的1.6129倍 3. 计算机系统有3个部件可以改进，这3个部件的加速比如下：部件加速比S1=30；部件加速比S2=20；部件加速比S3=10； (1) 如果部件1和部件2的可改进比例都为30%，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10？ (2) 如果3个部件的可改进比例分别为30%、30%和20%，3个部件同时改进，那么系统中不可改进的部分的执行时间在总执行时间中占的比例是多少？ 解：（1）多个部件同时进行改进，由amdahl定律可得： 已知: S1=30, S2=20, S3=10, Sn=10, Fe1=0.3 Fe2=0.3 则有： 10 = 1 / [ (1-0.3-0.3- Fe3) + 0.3 / 30 + 0.3 / 20 + Fe3 / 10 ] 解得: Fe3 = 0.36 即当部件3的可改进比例为0.36时，系统的加速比才可以达到10 S1=30,S2=20,S3=10 Fe1=Fe2=0.3,Fe3=0.2 则：Sn = 1 / [ (1-0.3-0.3-0.2) + 0.3 / 30 + 0.3 / 20 + 0.2 / 10 ] = 0.4 系统中不可改进的部分的所占的时间为20%T 则改进后的总时间Tn = 改进后的改进部分所占时间 + 改进后未改进部分所占时间 Tn = （30%T / 30 + 30 %T / 20 + 20% T /10） + 20%T =24.5% 所以，未改进部分的执行时间在整个系统的执行时间中所占的比例为： 20%T / 24.5%T = 82% 4. 假设浮点指令FP指令的比例为30%，其中浮点数平方根FPSQR占全部指令的比例为4%，FP操作的CPI为5，FPSQR操作的CPI为20，其他指令的平均CPI为1.25。现在有两种改进方案，第一种是把FPSQR操作的CPI减至3，第二种是把所有的FP操作的CPI减至3，试比较两种方案对系统性能的提高程度。 解：原始的CPI= 5*30% + 1.25 * (1-30%) = 2.375 设除FPSQR指令外的其他指令的平均CPI为x, 则： 2.375 = 4% * 20 + (1-4%) * x ; 解得：x=1.640625 则对于方案一： CPI1 = 4% * 3 + (1-4%) *1.640625 =1.695 对于方案二： CPI2= 3 *30 % + 1.25 * (1-30%) =1.775 所以 CPI1 CPI2 所以 方案一 对系统性能的提高程度 更好 性能更好 。