为什么比较和交换操作受到Amdahl定律的限制？

Question

Martin Thompson断言that a STM that relies on a ref that relies on CAS will ultimately be limited by Amdahl's law。 Amdahl's law因为并行程序的最大性能受到程序的顺序（非并行）部分的限制。马丁汤普森说CAS本质上是不平行的吗？

Answer 1

我认为这正是他的观点。交换必须在比较结果已知之后，所以最终你不能比“比较，然后交换，然后下一次比较，然后下一次交换，下一次比较，......”更快地运行。

当然，在大多数现实情况下，你不会接近达到这个限制 - 如果你这样做，你会对表现感到难以置信的激动。这有点像说汽车永远不会比光速快。这几乎无疑是真的，但汽车制造商不必担心它。