阿姆达尔定律 Amdahl's law

 

Amdahl's law - Wikipedia https://en.wikipedia.org/wiki/Amdahl%27s_law

阿姆达尔定律（英语：Amdahl's law，Amdahl's argument），一个计算机科学界的经验法则，因吉恩·阿姆达尔而得名。它代表了处理器并行运算之后效率提升的能力。

并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。

阿姆达尔定律是固定负载（计算总量不变时）时的量化标准。可用公式：

 

 

来表示。式中

分别表示问题规模的串行分量（问题中不能并行化的那一部分）和并行分量，p表示处理器数量。

 

只要注意到当时，上式的极限是 ，其中， 。这意味着无论我们如何增大处理器数目，加速比是无法高于这个数的。

 

 

 

The theoretical speedup of the latency of the execution of a program as a function of the number of processors executing it, according to Amdahl's law. The speedup is limited by the serial part of the program. For example, if 95% of the program can be parallelized, the theoretical maximum speedup using parallel computing would be 20 times.