𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal priority queues: The simple discretionary priority rule

✍ Scribed by M. M. Etschmaier

Book ID
105416030
Publisher
Springer
Year
1972
Tongue
English
Weight
547 KB
Volume
16
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Parallel heap: An optimal parallel prior
Parallel heap: An optimal parallel priority queue
✍ Narsingh Deo; Sushil Prasad πŸ“‚ Article πŸ“… 1992 πŸ› Springer US 🌐 English βš– 619 KB

We describe a new parallel data structure, namely parallel heap, for exclusive-read exclusive-write parallel random access machines. To our knowledge, it is the first such data structure to efficiently implement a truly parallel priority queue based on a heap structure. Employing p processors, the p