1 / 13

计算机体系结构

计算机体系结构. 习题. 第一章习题. 1500. 分支. 指令类型. 指令执行数量. 平均时钟周期数. 整数. 1. 45000. 75000. 2. 浮点. 8000. 4. 数据传送. 2. 1.6 某台主频为 400MHz 的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：. 求该计算机的有效 CPI 、 MIPS 和程序执行时间。 解： （ 1 ） CPI ＝ (45000×1 ＋ 75000×2 ＋ 8000×4 ＋ 1500×2) / 129500 ＝ 1.776

emery-mccall
Download Presentation

计算机体系结构

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 计算机体系结构 习题

  2. 第一章习题 1500 分支 指令类型 指令执行数量 平均时钟周期数 整数 1 45000 75000 2 浮点 8000 4 数据传送 2 1.6 某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下： 求该计算机的有效CPI、MIPS和程序执行时间。 解：（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＋1500×2)／400=575us 2

  3. 第一章习题 1.7 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？ 解 由题可知： 可改进比例 = 40% = 0.4 部件加速比 = 10 根据Amdahl定律可知： 采用此增强功能方法后，能使整个系统的性能提高到原来的1.5625倍。 3

  4. 第一章习题 1.8 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比1=30； 部件加速比2=20； 部件加速比3=10 （1） 如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比才可以达到10？ （2） 如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 4

  5. 第一章习题 总执行时间改进后 ＝ 不可改进部分的执行时间 ＋ 可改进部分改进后的执行时间 不可改进部分的执行时间 =(1－可改进比例1 －可改进比例2 －可改进比例3) ×总执行时间改进前 =(1－ 可改进比例i )×总执行时间改进前 5

  6. 第一章习题 可改进部分改进后的执行时间 可改进比例1×总执行时间改进前 = 部件加速比1 可改进比例2×总执行时间改进前 + 部件加速比2 可改进比例3×总执行时间改进前 + 部件加速比3 可改进比例i ×总执行时间改进前 =  部件加速比i 6

  7. 第一章习题 系统加速比为改进前与改进后总执行时间之比 总执行时间改进前 系统加速比 ＝ 总执行时间改进后 1 ＝ 可改进比例i （1－ 可改进比例i ）+  部件加速比i 7

  8. 第一章习题 解：（1）在多个部件可改进情况下，系统加速比 ： 已知S1＝30，S2＝20，S3＝10，S＝10，F1＝0.3，F2＝0.3，得： 得F3＝0.36，即部件3的可改进比例为36% 8

  9. 第一章习题 （2）设系统改进前的执行时间为T，则3个部件改进前的执行时间为：（0.3+0.3+0.2）T = 0.8T，不可改进部分的执行时间为0.2T。 已知3个部件改进后的加速比分别为S1＝30，S2＝20，S3＝10，因此改进后整个系统的执行时间为： 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 9

  10. 第一章习题 4 15 操作类型 程序中的数量 （百万条指令） 改进前的执行时间 （周期） 改进后的执行时间 （周期） 操作1 10 2 1 30 20 15 操作3 35 10 3 操作4 操作2 1 1.9 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据如下表所示： （1）改进后，各类操作的加速比分别是多少？ （2）各类操作单独改进后，程序获得的加速比分别是多少？ （3）4类操作均改进后，整个程序的加速比是多少？ 10

  11. 第一章习题 4 操作类型 各类操作的指令条数在程序中所占的比例Fi 各类操作的加速比Si 各类操作单独改进后，程序获得的加速比 操作1 11.1% 2 1030/1020 1030/985 1.33 1030/880 操作3 38.9% 3.33 1030/785 操作4 16.7% 操作2 33.3% 解：根据Amdahl定律可得 11

  12. 第一章习题 4类操作均改进后，整个程序的加速比： 12

  13. 第一章 习题 (2)操作一 解法一： 加速比 =程序改进前执行时间/程序改进后执行时间 =（10*2+30*20+35*10+15*4）/(10*1+30*20+35*10+15*4)=1030/1020 解法二（Amdahl）： 加速比 =1/(不可改进比例+可改进比例/部件加速比 =1/(1-20/1030+(20/1030)/2)=1030/1020

More Related