The conventional data structures, however, do not have any mechanism to support multiple delete-mins and inserts per processor using a single queue access. Parallel heap, on the other hand, is built on this concept of grain-packing. Each node of a parallel heap can accommodate up to r items, for any chosen T 1 1, and its root node always has T top priority items available. It allows synchronized deletions of these r or fewer items from the root node, and insertions of up to 2r new items in each access cycle (integer 2 can be substituted with any larger integer; 2 suffice for the purpose of this presentation). The parameter T represents the inherent concurrency factor, and thus determines the size of the grain-pack.