阿姆达尔定律

基本描述并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。阿姆达尔定律是固定负载（计算总量不变时）时的量化标准。可用公式：Ws+WpWs+Wpp{\displaystyle{\frac{W_{s}+W_{p}}{W_{s}+{\frac{W_{p}}{p}}}}}来表示。式中Ws,Wp{\displaystyleW_{s},W_{p}}分别表示问题规模的串行分量（问题中不能并行化的那一部分）和并行分量，p表示处理器数量。讨论只要注意到当p→→-->∞∞-->{\displaystylep\to\infty}时，上式的极限是WWs{\displaystyle{\frac{W}{W_{s}}}}，其中，W=Ws+Wp{\displaystyle{W}={W_{s}}+{W_{p}}}。这意味着无论我们如何增大处理器数目，加速比是无法高于这...