An Evaluation of Concurrent Priority Queue Algorithms

Abstract

The priority queue is a fundamental data structure that is used in a large variety of parallel algorithms, such as multiprocessor scheduling and parallel best-first search of state-space graphs.