Gustafson定律

gustafson 定律在1988年由 John Gustafson首先提出。

gustafson 定律是计算机科学中的一个重要定律。

描述：系统优化某部件所获得的系统性能的改善程度，取决于该部件被使用的频率，或所占总执行时间的比例。

主要应用：改善“系统瓶颈”性能。

该定律在Amdahl定律的基础上提出请参考Amdahl定律，但思想有些区别。

gustafsonl定律定义了加速比：

加速比＝采用改进措施前性能／采用改进措施后的性能

＝未采用改进措施前执行某任务时间／采用改进措施后执行某任务的时间

W'= n*W 串行部分

+ (1-n)*p*W 并行部分

其中 W 为p个处理器串行+并行时完成任务的时间T2

W‘ 为1个处理器仅串行是完成任务的时间T1

p个处理器加速因子

S = T1 / T2

= W' / W

= n + ( 1-n )*p

n为串行百分比任务