A priority queue-an abstract data structure which allows deletion of the highest-priority item and insertion of new items - is one of the basic data structures for many important non-numeric computations such as discrete event simulation [5], and branch-and-bound algorithms [8]. I m pl ementing an efficient parallel pri- ority queue, therefore, is at the core of the effort in parallelizing these problems. In this paper, we de- scribe implementation of a fast parallel priority queue