Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues

Marvin Williams, Peter Sanders, Roman Dementiev

Priority queues with parallel access are an attractive data structure for applications like prioritized online scheduling, discrete event simulation, or greedy algorithms. However,…