Parallel priority queues

DOI10.1016/S0020-0190(05)80007-9MaRDI QIDQ1183429zbMATH OpenFDO

Authors Maria Cristina Pinotti, Geppino Pucci

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) Data structures (68P05) Distributed algorithms (68W15) Abstract data types; algebraic specification (68Q65)

Recommendations

• Parallel heap: an optimal parallel priority queue
• Parallel algorithms for priority queue operations
• Parallel algorithms for priority queue operations
• Priority queues on parallel machines
• Priority queues on parallel machines

Cites work

• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Concurrent access of priority queues
• Parallel Merge Sort
• Parallelism in random access machines
• Searching, Merging, and Sorting in Parallel Computation

Cited in

(19)

• scientific article; zbMATH DE number 4007418 (Why is no real title available?)
• Architecture independent parallel selection with applications to parallel priority queues
• Parallel priority queues based on binomial heaps
• A comparative study of parallel and sequential priority queue algorithms
• Dynamic priority rules when polling with multiple parallel servers
• scientific article; zbMATH DE number 7561439 (Why is no real title available?)
• Parallel algorithms for priority queue operations
• Concurrent access of priority queues
• An efficient implementation of priority queues using fixed-sized systolic coprocessors
• Parallel heap: an optimal parallel priority queue
• A parallel priority queue with constant time operations
• Randomized priority queues for fast parallel access
• Parallel algorithms for priority queue operations
• scientific article; zbMATH DE number 1760034 (Why is no real title available?)
• Deterministic branch-and-bound on distributed memory machines
• Priority queues on parallel machines
• Priority queues on parallel machines
• scientific article; zbMATH DE number 2099204 (Why is no real title available?)
• AN EFFICIENT ALGORITHM FOR MANAGING A PARALLEL HEAP∗

This page was built for publication: Parallel priority queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1183429)