erlang - 并行程序中亚线性加速的原因

Question

并行化程序没有达到理想加速比的原因是什么？

例如，我考虑过数据依赖性、线程(或参与者)之间数据传输的成本、访问相同数据结构的同步、任何其他想法(或我提到的原因的子类别)？

我对 erlang actor 模型中出现的问题特别感兴趣，但欢迎提出任何其他问题。

Answer 1

一些排名不分先后:

1. 缓存行共享 - 同一缓存行上的多个变量可能会在处理器之间产生开销，即使理论模型表明它们应该是独立的。
2. 上下文切换开销 - 如果您的线程多于内核，则上下文切换会产生开销。
3. 内核可扩展性问题:内核在 4 个内核时可能没问题，但在 8 个内核时效率较低。
4. Lock conveying
5. Amdahl's law - 程序并行加速的极限是程序可以并行化的比例。