✦ LIBER ✦

Building heaps in parallel

✍ Scribed by Nageswara S.V. Rao; Weixiong Zhang

Book ID: 107765976
Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 572 KB
Volume: 37
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90154-a

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some comments on building heaps in paral

Some comments on building heaps in parallel

✍ Carlo Luchetti; M.Cristina Pinotti 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 151 KB

Building heaps fast

✍ C.J.H McDiarmid; B.A Reed 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 684 KB

Optimal parallel construction of heaps

✍ C.M. Khoong 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 242 KB

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

Heaps on Heaps

✍ Gonnet, Gaston H.; Munro, J. Ian 📂 Article 📅 1986 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 781 KB

Parallel Heap Operations on an EREW PRAM

✍ W.X. Zhang; R.E. Korf 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 734 KB