BlockFIFO & MultiFIFO: Scalable Relaxed Queues

Stefan Koch, Peter Sanders, Marvin Williams

FIFO queues are a fundamental data structure used in a wide range of applications. Concurrent FIFO queues allow multiple execution threads to access the queue simultaneously. Maint…