“…Elimination is a parallelization technique that has shown promise in designing scalable shared counters [2,20] and Last-In-First-Out (LIFO) structures such as pools and stacks [7,20]. This paper shows the first example of applying elimination to First-In-First-Out (FIFO) structures, specifically, to one of the most fundamental and widely studied concurrent data structures in the literature: the concurrent FIFO queue [6,9,10,12,14,17,18,19,22,23,24,25].…”