The Adaptive Priority Queue with Elimination and Combining

  title={The Adaptive Priority Queue with Elimination and Combining},
  author={Irina Calciu and Hammurabi Mendes and Maurice Herlihy},
  booktitle={DISC 2014},
Priority queues are fundamental abstract data structures, often used to manage limited resources in parallel programming. Several proposed parallel priority queue implementations are based on skiplists, harnessing the potential for parallelism of the add() operations. In addition, methods such as Flat Combining have been proposed to reduce contention, batching together multiple operations to be executed by a single thread. While this technique can decrease lock-switching overhead and the number… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 11 references

Similar Papers

Loading similar papers…