向intel_zhenyuwang 提问

[wzzwt]

在CPU核数较少时，无锁编程的性能是否会优于分布式数据结构？和单核多任务编程的性能相比呢？

[intel_zhenyuwang]

我想你指的“无锁编程”是对某些公共变量作原子操作,已达到消除冲突-wait-for-free.这种方法主要是为了线程“大锁”引起的线程间的同步，避免大的“阻塞”。缺点是含大量“atomic”的算法看上去比较复杂，不易维护。另外，多核情况下，会引起核与核之间的等待。一般也是少量使用。
在多核下，尽量使用分布式计算。关键是对任务精心划分，减少依赖性，增加并发性。子任务粒度过细，则会增加同步的频率；子任务粒度过粗，平行性就差。标准就是:同一时刻运行的线程数需接近CPU的内核数。如何测量呢？使用Intel(TM) Thread Profiler工具。

另外提供了一套很好的mutex 在 Thread Build Block, 参见- http://topic.csdn.net/u/20080328/10/6ba0957d-3c5d-4fda-ae86-2b92c2a0e62f.html