计算机系统结构课后题.doc

[ 例题 1.1] 假设将某一部件的处理速度加快到 10 倍，该部件的原处理时间仅为整个运行时 间的 40%，则采用加快措施后能使整个系统的性能提高多少？ [ 解答 ] 由题意可知： Fe=0.4, Se=10，根据 Amdahl 定律，加速比为：Sn=1/(0.6+0.4/10)=1.56 [ 例题 1.2] 采用哪种实现技术来求浮点数平方根 FPSQR的操作对系统的性能影响较大。 假 设 FPSQR操作占整个测试程序执行时间的 20%。一种实现方法是采用 FPSQR硬件，使 FPSQR 操作的速度加快到 10 倍。另一种实现方法是使所有浮点数据指令的速度加快， 使 FP 指令的 速度加快到 2 倍，还假设 FP 指令占整个执行时间的 50%。请比较这两种设计方案。 [ 解答 ] 分 别计 算出 这 两 种 设 计方 案所 能 得到 的 加 速 比 ： [ 例题 1.2] [解答] =(4*25%)+(1.33*75%)=2.0 方案 1： CPI1=CPI 原 -2%*（CPI 老 1-CPI 新 1） =2.0-2%* （ 20-2 ） =1.64 方案 2： CPI2=CPI 原 -25%*（ CPI 老 2-CPI 新 2） =2.0-25%* （ 4-2 ） =1.5 方案 2 的加速比 =CPU时间 原 /CPU时间 =IC* 时钟周期 *CPI 原 / IC* 时钟周期 *CPI =2/1.5=1.33 2 2 [ 习题 1.17] 假设高速缓存 Cache 工作速度为主存的 5 倍，且 Cache被访问命中的概率为 90%， 则采用 Cache 后，能使整个存储系统获得多高的加速比 Sp？ [ 解答 ] 我们首先对新的存储系统的性能做以下的假设： 在 Cache 不命中的情况下， 对 Cache 的访问不会额外损失时间，即：首先，决定 Cache 是否命中所用的时间可以忽略；其次，在 从主存向 Cache 传输的同时， 数据也被传输给使用部件 （不需要再从 Cache 中读取） 。这样，新的存储系统中，平均存取时间分为两个部分： Tnew _ average Tmiss Rmiss Thit Rhit Tmain Rmiss TCache Rhit 其中， R 表示各种情况所占的比例。 根据加速比的计算公式 , Told _ average Tmain 1 Sp Tmain Rmiss TCache Rhit 3.57 Tnew_ average 1 0.1 5 0.9 [ 习题 1.19] [ 解答 ] CPI＝∑ CPIi × [I i /Ic] ＝ 45000/10 5＋（ 32000× 2）/10 5＋（ 15000× 2）/10 5＋（ 8000 2） /10 5＝ 1.55 MIPS  ＝  (40  × 10 6 )/(1.55  ×  10 6)  ＝  25.8MIPS Te  ＝ 10  5/(25.8  × 106)  ＝  3.88ms [ 习题 1.20] 某工作站采用时钟频率为 15MHz、处理速率为 10MIPS 的处理机来执行一个已知 混合程序。假定每次存储器存取为 1 周期延迟、试问：（ 1）此计算机的有效 CPI 是多少？ 2）假定将处理机的时钟提高到 30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期。 如果 30%指令每条只需要一次存储存取， 而另外 5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，试求改进后的处理机性能。 [ 解答 ] （ 1）由 MIPS = 时钟频率 / （CPI×106）， 则有： CPIA = 时钟频率 / （MIPS×106） = 1.5 。 （2）当时钟频率为 15MHZ时，假设不进行存储操作指令的 CPI 为 x，则要进行一次存储操 作指令的 CPI 为 1+ x ，要进行二次存储操作指令的 CPI 为 2+ x ，因此有： 1.5 = x ×65% + （ 1+ x ）× 30% + （ 2+ x ）× 5% 解得 x = 1.1 当时钟频率为 30MHZ时，不进行存储操作指令的 CPI 不变为 1.1 ，要进行一次存储操作指令 的 CPI 为 2+ x = 3.1 ，要进行二次存储操作指令的 CPI 为 4+ x = 5.1 ，因此平均 CPI 为： CPIB = 1.1 ×65% + 3.1 ×30% + 5.1 ×5% = 1.9 所以 MIPSB = 时钟频率 / （CPIB×106） =（30×106） / （1.9 ×106） = 15.8 [ 习题 2.1