Parallel priority queues

DOI10.1016/S0020-0190(05)80007-9zbMath0741.68036MaRDI QIDQ1183429

Geppino Pucci, Maria Cristina Pinotti

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

abstract data typeCREW-PRAM\(n\)-bandwidth- Heap\(n\)-bandwidth-Leftist-HeapParallel Priority Queue

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract data types; algebraic specification (68Q65) Data structures (68P05) Distributed algorithms (68W15)

Related Items (6)

AN EFFICIENT ALGORITHM FOR MANAGING A PARALLEL HEAP∗ ⋮ Architecture independent parallel selection with applications to parallel priority queues ⋮ Parallel heap: an optimal parallel priority queue ⋮ Unnamed Item ⋮ Priority queues on parallel machines ⋮ DETERMINISTIC BRANCH-AND-BOUND ON DISTRIBUTED MEMORY MACHINES

Cites Work

• Searching, Merging, and Sorting in Parallel Computation
• Parallel Merge Sort
• Concurrent access of priority queues
• Parallelism in random access machines
• Unnamed Item
• Unnamed Item

This page was built for publication: Parallel priority queues