Lockfree algorithms

If you want to study the subject in more depth, I cannot recommand enough "The Art of Multiprocessor Programming" by Herlihy and Shavit. It has a nice theoretical part, followed by more practical applications.

I also enjoyed "The Art of Concurrency" for a antagonist approach to a close domain. It may be more accessible.

Rumor has it that Haswell-EP is going to bring 16 core, 32 threads CPUs (up from the current 10 core, 20 thread chips), allowing for 128 threads on a 4 socket systems.

Which is to say, we're actually not that far way from the title of this site becoming quaint, like Teradata does today - assuming Moore's law holds for a while.

Interestingly, and not coincidentally, Haswell is also the first chip that will support hardware transactional memory, which should speed efforts like PyPy's STM, which enables you to write code without manually locking anything.

http://morepypy.blogspot.co.nz/2012/06/stm-with-threads.html

Great submission though - bookmarked!

This is awesome. I wish HN had more articles like this.

I found a nice introduction to lock-free data-structures here: http://www.cse.yorku.ca/~ruppert/papers/lfll.pdf

It is restricted to linked-lists but has some nice take-aways and worth the read.

Nice post on a topic I'm always interested in. Clicking through multiple pages with ads around is a pain though. I would suggest the author to publish it as an ebook in pdf. I would definitely buy a copy if it's in $5-15 range.

So far a nice discussion... and it goes on and on and on... I'll be reading more later