A faster algorithm for sorting on mesh-connected computers with multiple broadcasting using fewer processors

DOI10.1080/00207169308804188MaRDI QIDQ4323716zbMATH OpenOpenAlexFDO

Authors C. S. R. Krishnan, C. Siva Ram Murthy

Publication date 30 March 1995

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169308804188

zbMATH Keywords

broadcastingmesh-connected computersparallel algorithmsorting

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4035170
• Cubesort: A parallel algorithm for sorting N data items with S-sorters
• scientific article; zbMATH DE number 4064478
• Deterministic sorting in nearly logarithmic time on the hypercube and related computers
• Systolic Sorting on a Mesh-Connected Network

Cites work

• scientific article; zbMATH DE number 4074508 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Sorting on a mesh-connected parallel computer

Cited in

(10)

• Data reduction and fast routing: A strategy for efficient algorithms for message-passing parallel computers
• Efficient algorithms for parallel sorting on mesh multicomputers
• Efficient median finding and its application to two-variable linear programming on mesh-connected computers with multiple broadcasting
• scientific article; zbMATH DE number 1696641 (Why is no real title available?)
• Parallel enumeration sort on OTIS-hypercube
• Slowing down sorting networks to obtain faster sorting algorithms
• SORTING ON MESH-CONNECTED COMPUTERS WITH SEGMENTED MULTIPLE BUSES∗
• Compression using efficient multicasting
• Compression using efficient multicasting
• A unified algorithm for sorting on multidimensional mesh-connected processors

This page was built for publication: A faster algorithm for sorting on mesh-connected computers with multiple broadcasting using fewer processors

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