On: Lockfree algorithms

[dkersten]

I cannot recommand enough "The Art of Multiprocessor Programming" by Herlihy and Shavit.

Seconded. Its a great book, possibly my favorite book on the subject. I also like "Patterns for Parallel Programming" by Timothy Mattson, Beverly Sanders and Berna Massingill.