Sorting on a ring of processors

DOI10.1016/0196-6774(90)90012-4MaRDI QIDQ5750393zbMATH OpenOpenAlexFDO

Authors Yishay Mansour, Leonard J. Schulman

Publication date 1990

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(90)90012-4

zbMATH Keywords

communicationlower boundparallel computationsortingdistributed computationring of processors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Network design and communication in computer systems (68M10)

Recommendations

• scientific article; zbMATH DE number 3930228
• Integer sorting on a mesh-connected array of processors
• Rank annihilation on a ring of processors
• On parallel integer sorting
• Sorting in Parallel
• Publication:3484347
• scientific article; zbMATH DE number 1156609
• Sorting roughly sorted sequences in parallel
• Parallel sorting revisited

Cited in

(3)

• Sorting via chip-firing
• A time-optimal distributed sorting algorithm on a line network.
• The complexity of sorting on distributed systems

This page was built for publication: Sorting on a ring of processors

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