Friday, June 10, 2011

Lock Free Algorithm Research

Good intro to lock-free programming:
https://github.com/boostcon/2010.../raw/.../lockfree_boostcon2010.pdf

Herb Sutter's Articles on Lock-Free Algorithms and Data Structures

Effective Concurrency: Lock Free Code - A False Sense of Security
http://drdobbs.com/cpp/210600279

Writing a Generalized Concurrent Queue
http://drdobbs.com/high-performance-computing/211601363

For more:
http://herbsutter.com




www.cs.rochester.edu/~scott/papers/1996_PODC_queues.pdf
http://www.cs.rochester.edu/research/synchronization/pseudocode/queues.html