A unified algorithm for sorting on multidimensional mesh-connected processors

DOI10.1016/0020-0190(91)90193-LMaRDI QIDQ751246zbMATH OpenFDO

Authors Peter F. Corbett, Isaac D. Scherson

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0020-0190(91)90193-L

zbMATH Keywords

Bitonic sorthypermeshMeshSortparallel sortingShearsort

Mathematics Subject Classification ID

Searching and sorting (68P10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4035170
• k-k Sorting on the multi-mesh
• Lower bounds for sorting on mesh-connected architectures
• A faster algorithm for sorting on mesh-connected computers with multiple broadcasting using fewer processors
• scientific article; zbMATH DE number 3958741

Cites work

• Bitonic Sort on a Mesh-Connected Parallel Computer
• scientific article; zbMATH DE number 3958741 (Why is no real title available?)
• scientific article; zbMATH DE number 4035170 (Why is no real title available?)
• scientific article; zbMATH DE number 4064478 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Optimal parallel algorithms for computing convex hulls and for sorting
• Parallel sorting in two-dimensional VLSI models of computation
• Sorting on a mesh-connected parallel computer

Cited in

(5)

• On O(\(\sqrt{n})\) time algorithm for the ECDF searching problem for arbitrary dimensions on a mesh-of-processors
• scientific article; zbMATH DE number 4035170 (Why is no real title available?)
• Parallel sorting in two-dimensional VLSI models of computation
• Row-Major Sorting on Meshes
• k-k Sorting on the multi-mesh

This page was built for publication: A unified algorithm for sorting on multidimensional mesh-connected processors

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