haw*_*eye 2 parallel-processing concurrency compare-and-swap sequential parallelism-amdahl
马丁汤普森断言,依赖于依靠CAS的参考的STM最终将受到Amdahl定律的限制.Amdahl定律是并行程序的最大性能受到程序的顺序(非并行)部分的限制.马丁汤普森说CAS本质上是不平行的吗？
我认为这正是他的观点.交换必须在比较结果已知之后,所以最终你不能比"比较,然后交换,然后下一次比较,然后下一次交换,下一次比较,......"运行得更快.
当然,在大多数现实情况下,你不会接近达到这个限制 - 如果你这样做,你会对表现感到难以置信的激动.这有点像说汽车永远不会比光速快.这几乎无疑是真的,但汽车制造商不必担心它.
| 归档时间： |
|
| 查看次数： |
132 次 |
| 最近记录： |