阿姆达尔定律(Amdahl's Law)是IBM工程师阿姆达尔提出的一个经验法则,它可以用来计算:当对计算机系统中的某个部分进行改进后,所能获得的加速比的大小。
加速比
加速比用来说明改进后的计算机系统比改进前的快多少倍,可以用以下公式描述
加速比 = 加速前的总执行时间 / 加速后的总执行时间
可改进比例是可改进部分的执行时间占总执行直接的比例,记为Fe,
部件加速比是可改进部分改进以后性能提高的倍数,记为Se,那么有阿姆达尔定律公式
Sn为加速比。
由加速比公式可以得出,部件加速比的提高收益逐渐递减,改进得越多,总体性能提升越小。
当Se->∞时,所获得的加速比不超过 1/(1-Fe)
因此,改进计算机系统时应该优先改进占比大的部分,即Fe较大的部分,即使部件加速比Se较小,也对总加速比Sn有着较大的提升。