A parallel bucket sort

DOI10.1016/0020-0190(88)90092-0MaRDI QIDQ1108803zbMATH OpenOpenAlexFDO

Authors Bogdan S. Chlebus

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/0020-0190(88)90092-0

zbMATH Keywords

parallel algorithmPRAMinteger sortingbucket sort

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Recommendations

• Towards optimal parallel bucket sorting
• Parallel iterated bucket sort
• Improved deterministic parallel integer sorting
• Improved parallel integer sorting without concurrent writing
• Parallel bucket sorting

Cites work

• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• Finding the maximum, merging, and sorting in a parallel computation model
• Parallel Prefix Computation
• Parallel computation and conflicts in memory access
• Routing, merging, and sorting on parallel models of computation
• Sorting in \(c \log n\) parallel steps
• The Parallel Evaluation of General Arithmetic Expressions
• Towards optimal parallel bucket sorting

Cited in

(8)

• ERCW PRAMs and optical communication
• Towards optimal parallel bucket sorting
• An improved reliability bound of a probabilistic parallel integer sorting algorithm
• scientific article; zbMATH DE number 784426 (Why is no real title available?)
• Conway's parallel sorting algorithm
• Parallel bucket sorting
• Hybridsort revisited and parallelized
• Parallel iterated bucket sort

This page was built for publication: A parallel bucket sort

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