无锁编程简介

Sina WeiboBaiduLinkedInQQGoogle+RedditEvernote分享




(1个打分, 平均:1.00 / 5)

雁过留声

“无锁编程简介”有8个回复

  1. Hello 于 2011-07-07 9:46 下午

    Sorry that I can’t input Chinese.

    IMHO, video with the author’s interpretation can be better understood than pure PPT.

  2. bluebls 于 2011-07-08 2:19 上午

    支持师兄。

  3. 新手 于 2011-07-08 10:11 下午

    谢谢,参考资料很给力

    asg是哪个研究室?前瞻?

  4. jimmy 于 2011-07-09 6:24 上午

    DWCAS扩展出版本号来解决CAS的ABA问题,还有其他解决方法么?虽然无锁编程能提高性能,但现在很多多核编程还是依赖锁的。

  5. 慧伟 于 2011-07-09 6:55 上午

    re 新手:
    高性能体系结构研究小组

  6. 慧伟 于 2011-07-09 7:02 上午

    re jimmy:
    关于解决ABA,除了DWCAS,
    http://www.cs.cmu.edu/~410-s05/lectures/L31_LockFree.pdf
    里面讲到另一种方法是不要很快地回收pop的节点,不过我没怎么搞清楚。除了万不得已,不会去用lock-free stack。

    现在最好用的就是SPSC的队列,不用担心错。

  7. lai jiangshan 于 2011-07-09 8:14 上午

    写得有些乱, 看上去像未完成版的草稿.

    enQ 代码很奇怪, 语义上应该是加到tail上, 而不是head上.

    吐槽”锁开销影响并行程序扩展性” 中的”开销”.

  8. multithreaded 于 2011-07-13 6:27 下午

    Please refer to these two for lock-free FIFO implementation:

    1. Junchang Wang et. al., “Practice of parallelizing network applications on multi-core architectures”, ICS 2009: 204-213

    2. @INPROCEEDINGS{Giacomoni08fastforwardfor,
    author = {John Giacomoni},
    title = {Fastforward for efficient pipeline parallelism: A cache-optimized concurrent lock-free queue},
    booktitle = {In PPoPP ’08: Proceedings of the The 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming},
    year = {2008},
    publisher = {ACM Press}
    }