
答案
答:(1)在多个部件可改进情况下,Amdahl定理的扩展:
SN=1/(1-ΣFi)+ΣFi/Si
已知S1=30,S2=20,S3=10,Sn=10,F1=0.3,F2=0.3,得:10=1/1-(0.3+0.3+F3)+(0.3/30+0.3/20+F3/10)
得F3=0.36,即部件3的比例为36%。
(2)设系统改进前的执行时间为T,则3个部件改进前的执行时间为:(0.3+0.3+0.2)T = 0.8T,不可改进部分的执行时间为0.2T。
已知3个部件的改进加速比分别为S1=30,S2=20,S3=10,因此3个部件改进后的执行时间为:T`n=0.3T/30+0.3T/20+0.2T/10=0.045T
改进后整个系统的执行时间为:Tn = 0.045T+0.2T = 0.245T
那么系统中不可改进部分的执行时间在总执行时间中占的比例是:0.2T/0.245T=0.82