The SprayList: a scalable relaxed priority queue

@inproceedings{Alistarh2015TheSA,
  title={The SprayList: a scalable relaxed priority queue},
  author={Dan Alistarh and Justin Kopinsky and Jerry Li and Nir Shavit},
  booktitle={PPOPP},
  year={2015}
}
High-performance concurrent priority queues are essential for applications such as task scheduling and discrete event simulation. Unfortunately, even the best performing implementations do not scale past a number of threads in the single digits. This is because of the sequential bottleneck in accessing the elements at the head of the queue in order to perform a DeleteMin operation. In this paper, we present the SprayList, a scalable priority queue with relaxed ordering semantics. Starting from… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS

7 Figures & Tables

Topics

Statistics

010203020142015201620172018
Citations per Year

61 Citations

Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.