阿姆达尔定律(Amdahl's Law)是计算机科学中关于并行计算性能提升的重要理论,由计算机科学家吉恩·阿姆达尔(Gene Amdahl)于1967年在AFIPS会议上提出。该定律的核心思想是:系统整体加速比受限于任务中不可并行化部分的比例,揭示了并行计算中"收益递减"的规律。
核心内容
1. 数学表达:加速比公式为
[
S = \frac{1}{(1-p) + \frac{p}{n}}
]
其中 ( p ) 为可并行化部分比例,( n ) 为处理器数量。例如,若任务95%可并行(( p=0.95 )),理论最大加速比为20倍;若仅50%可并行,则加速比上限为2倍。
2. 关键结论:
* 即使处理器数量无限增加,加速比也不会超过 ( \frac{1}