Fast Concurrent Queue Algorithms

Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms Pseudocode from article of the above name in PODC96 (with two typos corrected), by Maged M. Michael and Michael L. Scott. Corrected version also appeared in JPDC, 1998. The non-blocking concurrent queue algorithm performs well on dedicated as well as multiprogrammed multiprocessors with and without contention. The al

[morita_non]

64bit環境で素直にコーディングするためには、16ByteのCASが必要?

[tekehiko]

CAS命令の利用によるNon-Blocking Concurrent Queueの実装。

[noplans]

Non-Blocking Concurrent Queue Algorithm