Non-Blocking Concurrent FIFO Queues with Single Word Synchronization Primitives

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

Abstract

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

Topics

  • Presentations referencing similar topics