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. I m pl emending an efficient parallel priority queue, therefore, is at the core of the effort in paralyzing these problems. In this paper, we describe implementation of a fast parallel priority queue