queue

SIGCSE2012 Workshop 23 Parallelism and Concurrency for Data-Structures & Algorithms courses

This workshop is inspired by Dan Grossman’s SIGCSE 2011 workshop on Data Abstractions. We review C/C++ conversions of the original Java-based materials and will include material from the Parallel Algorithms course at Kent State. The workshop will appeal to data-structure and algorithms course instructors. Workshop topics will include divide and conquer approaches, work sharing concepts, and a scoped locking scheme in OpenMP for C++ classes.

Multi-producer/multi-consumer SEH-based queue

Here is my multi-producer/single-consumer queue:
http://groups.google.ru/group/lock-free/browse_frm/thread/55df71b87acb8201
The interesting part of the algorithm is an XCHG-based producer part.

As Chris Thomasson correctly noted, the XCHG-based producer part can be combined with the well-known CAS-based consumer part in order to get multi-producer/multi-consumer (MPMC) queue:
Subscribe to queue