阿姆达尔定律：一个计算机科学界的经验法则，因吉恩·阿姆达尔而得名。它代表了处理器平行运算之后效率提升的能力。
并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。
阿姆达尔定律是固定负载（计算总量不变时）时的量化标准。可用公式：
来表示。式中
分别表示问题规模的串行分量（问题中不能并行化的那一部分）和并行分量，p表示处理器数量。
当
时，上式的极限是
，其中，
。这意味着无论我们如何增大处理器数目，加速比是无法高于这个数的。
转载于:https://my.oschina.net/xionghui/blog/322572
187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
