11.性能与可伸缩性

时间 2021-01-16 标签并发性能

1Amdahl定律

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

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

$\frac{W_s + W_p}{W_s + \frac{W_p}{p}}$ 来表示。

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

只要注意到当 $p\to \infty$ 时，上式的极限是 $\frac{W}{W_s}$ ，其中， ${W}={W_s}+{W_p}$ 。这意味着无论我们如何增大处理器数目，加速比是无法高于这个数的。

原子类使用CAS操作