爲什麼比較和交換操作受到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

我會認爲這正是他的觀點。交換必須在比較結果已知之後進行，因此最終不能比「比較，然後交換，然後下一次比較，然後下一次交換，下一次比較......」更快地運行。

當然，在大多數現實的情況下，你不會有任何接近達到這個極限的地方 - 而且如果你這樣做的話，你將會非常興奮。這就好像說汽車永遠不會比光速更快。這幾乎是毫無疑問的，但汽車製造商不必擔心。