Amdahl定律

2020-07-10 365 阅读1分钟

定律思想

对系统某个部分加速时，其对系统整体性能的影响取决于该部分的重要性和加速程度。

计算说明

系统执行某应用程序的时间为
$T.old$
系统某部分所需时间与执行某应用程序的时间比例为
$a$
系统某部分性能提升比例为
$k$
可以得出系统某部分初始所需时间为
$a*T.old$
系统某部分提升后所需时间为
$a*T.old/k$
总的新执行时间 = 系统未变化部分的所需时间 + 系统某部分提升后所需时间
$T.new=(1-a)T.old+(a*T.old)/k=T.old[(1-a)+a/k]$
加速比S = T.old/T.new
$S=\frac{1}{(1-a)+a/k}$