Scalable Concurrent Priority Queue Algorithms

@inproceedings{Shavit1999ScalableCP,
  title={Scalable Concurrent Priority Queue Algorithms},
  author={Nir Shavit and Asaph Zemach},
  booktitle={PODC},
  year={1999}
}
This paper addresses the problem of designing bounded range priority queues, that is, queues that support a fixed range of priorities. Bounded range priority queues are fundamental in the design of modern multiprocessor algorithms from the application level to lowest levels of the operating system kernel. While most of the available priority queue… CONTINUE READING