《计算机系统结构》习题第一二八九十章详解.docxVIP

第一章1.7，1.10，1.111.7某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。解：(1)(2)(3)1.10计算机系统有三个部件可以改进，这三个部件的加速比如下：部件加速比1＝30；部件加速比2＝20；部件加速比3＝10；(1) 如果部件1和部件2的可改进比例为30％，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10？(2) 如果三个部件的可改进比例为30％、30％和20％，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？解：(1)11(2)1.11 假设浮点数指令FP指令的比例为30%，其中浮点数平方根FPQSR占全部指令的比例为4%，FP操作的CPI为5，FPSQR操作的CPI为20，其他指令的平均CPI为1.25.现有两种改进方案，第一种是把FPSQR操作的CPI减至3，第二种是把所有的FP操作的CPI减至3，试比较两种方案对系统性能的提高程度。解：没有改进之前，每条指令的平均时钟周期CPI为：第一种方案：CPI1 = CPI-(CPIFPSQR-CPI’FPSQR)×0.04 = 2.375-(20-3)×0.04 = 1.695第二种方案：CPI2 = CPI-(CPIFP-CPI’FP)×0.3= 2.375-(5-3)×0.3 = 1.775从CPI来看，第一种方案优于第二种。解法2：先使用已知条件求出原始CPI，再求出除去FPSQR指令外其他指令的平均CPI，最后比较改进后的CPI大小。没有改进之前，每条指令的平均时钟周期CPI为：设除FPSQR外其余指令的平均CPI为X，则 2.375 = 20 ×4% + (1 - 4%)X ，解出X = 1.640625方案1：CPI1 = 3 × 4% + 1.640625 × (1 - 4%) = 1.695方案2：CPI2 = 3 × 30% + 1.25 × (1 - 30%) = 1.775解法3（用Amdahl公式）：设指令总条数=M，时钟周期长度=CYCLE。没有改进之前总时间Told = 0.3M × 5 × CYCLE + 0.7M × 1.25 × CYCLE = M × 2.375 × CYCLETFP = 0.3M × 5 × CYCLE = M × 1.5 × CYCLE，所占比例为1.5/2.375 ≈ 63%TFPSQR = 0.04M × 20 × CYCLE = M × 0.8 × CYCLE，所占比例为0.8/2.375 ≈ 34%方案1：Se = 20/3，Fe ≈ 34%，Sn1 = 1 / [ (1 - Fe) + Fe / Se ] ≈ 1.4方案2：Se = 5/3，Fe ≈ 63%，Sn2 = 1 / [ (1 - Fe) + Fe / Se ] ≈ 1.3方案1的加速比更大，性能更好第二章2.14(补充)，实验1【补充习题2.14】人工模拟以下MIPS程序的单条指令运行方式，在表中用16进制编码记录每一步产生的结果（不得借助模拟软件）。 .datan: .word 3x: .double 0.5 .text LD R1, n(R0) L.DF0, x(R0) DADDIR2, R0, 1; R2 ← 1 MTC1R2, F11; F11 ← 1 CVT.D.LF2, F11; F2 ← 1loop: MUL.DF2, F2, F0; F2 ← F2×F0 DADDIR1, R1, -1; decrement R1 by 1 BNEZR1, loop; if R1≠0 continue HALT ; 此条不填表（提示：MIPS浮点数的格式是IEEE754）解：序号结果寄存器名称结果值（16进制）序号结果寄存器名称结果值（16进制）1R100000000000000038无无2F03fe00000000000009F23fd00000000000003R2000000000000000110R100000000000000014F11000000000000000111无无5F23ff000000000000012F23fc00000000000006F23fe000000000000013R100000000000000007R1000000000000000214无无0.5的二进制表示：0.1=1.0×2-1尾数：(1).000…0阶码：-1+1023=0x3fe 0x