计算机组织结构 第一章重要练习题详解 |
您所在的位置:网站首页 › 求平均cpi › 计算机组织结构 第一章重要练习题详解 |
考查:主频的含义,CPI,MIPS,程序执行时间的关系和表达式 题目1: 某台主频为400MHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时 钟周期数如下: 解: 这是求CPI(每条指令所耗费的时钟周期)和MIPS(每秒执行的多少百万条指令数量) 综合以上多项比较,我们应该使用加权求法:(权重如下) 整数 35%数据传送 58%浮点 6%分支 1%主频:每秒=400M个时钟周期 M = 1 0 6 M=10^6 M=106 C P I = 35 % ∗ 1 + 58 % ∗ 2 + 6 % ∗ 4 + 1 % ∗ 2 = 1.776 CPI=35\%*1+58\%*2+6\%*4+1\%*2=1.776 CPI=35%∗1+58%∗2+6%∗4+1%∗2=1.776 M I P S = f / C P I = 400 / 1.776 = 225.225 MIPS=f/CPI=400/1.776=225.225 MIPS=f/CPI=400/1.776=225.225 执 行 时 间 = ( 45000 ∗ 1 + 75000 ∗ 2 + 8000 ∗ 4 + 1500 ∗ 2 ) / 400 M = 575 μ s 执行时间=(45000*1+75000*2+8000*4+1500*2)/400M=575\mu s 执行时间=(45000∗1+75000∗2+8000∗4+1500∗2)/400M=575μs 考查:加速比和可改进比例(Amdahl 定律) 题目2: 计算机系统中有三个部件可以改进,这三个部件的部件加速比为: 部件加速比1=30; 部件加速比2=20; 部件加速比3=10 (1) 如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少 时,系统加速比才可以达到10? (2) 如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么 系统中不可加速部分的执行时间在总执行时间中占的比例是多少? 解: (1)系统加速比就是:系统性能提升的倍数,根据Amdahl定律有: S = 1 ( 1 − ∑ F e ) + ∑ F e S e S=\frac{1}{(1-\sum Fe)+\sum \frac{Fe}{Se}} S=(1−∑Fe)+∑SeFe1 已知 F e 1 = 0.3 , F e 2 = 0.3 , S = 10 Fe_1=0.3,Fe_2=0.3,S=10 Fe1=0.3,Fe2=0.3,S=10,求 F e 3 = ? Fe_3=\space? Fe3= ? 解方程即可 F e 3 = 0.36 Fe_3=0.36 Fe3=0.36 (2)设系统执行的总时间是T,则源改进前的三个部件耗时间为:(0.3+0.3+0.2)*T=0.8T,则不可改进的时间是0.2T 改进之后的三个部件耗时间: T n = 0.3 T 30 + 0.3 T 20 + 0.2 T 10 = 0.045 T T_n=\frac{0.3T}{30}+\frac{0.3T}{20}+\frac{0.2T}{10}=0.045T Tn=300.3T+200.3T+100.2T=0.045T 总耗时间= 0.045 T + 0.2 T = 0.245 T 0.045T+0.2T=0.245T 0.045T+0.2T=0.245T 不可改进比例= 0.2 0.245 = 0.82 % \frac{0.2}{0.245}=0.82\% 0.2450.2=0.82% 进阶考查性能评价 题目3: 假设浮点数指令FP的比例为30%,其中浮点数平方根指令FPSQR占全部指令的比例为 4%,FP指令的CPI为5,FPSQR指令的CPI为20,其他指令的平均CPI为1.25。现有两种改进方案,第一种是把FPSQR指令的CPI减至3,第二种是把所有FP指令的CPI减至3,试比较两种方案对系统性能的提高程度 解: 设总指令数量是100条,则FP占30条,FPSQR占4条,其他占70条 改进前的CPI: 30%*5+70%*1.25=2.375 第一种改进方案: 改进后的CPI: 其他FP= ( 5 ∗ 30 % − 20 ∗ 4 % ) = 0.7 (5*30\%-20*4\%)=0.7 (5∗30%−20∗4%)=0.74 % ∗ 3 + 0.7 + 1.25 ∗ 70 % = 1.695 4\%*3+0.7+1.25*70\%=1.695 4%∗3+0.7+1.25∗70%=1.695 第二种改进方案: 改进后的CPI:1.775 所以第一种方案更优 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |