为什么比较和交换操作受到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

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

当然，在大多数现实的情况下，你不会有任何接近达到这个极限的地方 - 而且如果你这样做的话，你将会非常兴奋。这就好像说汽车永远不会比光速更快。这几乎是毫无疑问的，但汽车制造商不必担心。