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

bucket sortinteger sortingparallel algorithmPRAM

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Parallel computation and conflicts in memory access
• Parallel Prefix Computation
• 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

(9)

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

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)