Non-Blocking Concurrent FIFO Queues with Single Word Synchronization Primitives

  • Claude Evéquoz
  • Published 2008 in
    2008 37th International Conference on Parallel…


We present 2 efficient and practical non-blocking implementations of a concurrent array-based FIFO queue that are suitable for both multiprocessor as well as preemptive multithreaded systems. It is well known that concurrent FIFO queues relying on mutual exclusion cause blocking, which have several drawbacks and degrade overall system performance. Link… (More)
DOI: 10.1109/ICPP.2008.82

4 Figures and Tables


  • Presentations referencing similar topics