Efficient algorithms for parallel sorting on mesh multicomputers

DOI10.1007/BF01407839MaRDI QIDQ1193763zbMATH OpenFDO

Authors S. Singh

Publication date 27 September 1992

Published in International Journal of Parallel Programming (Search for Journal in Brave)

zbMATH Keywords

scalabilityquicksortresource consumptionparallel sorting algorithmsisoefficiency metricmesh multicomputer

Mathematics Subject Classification ID

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

Recommendations

• An efficient parallel sorting algorithm for shared memory multiprocessors
• A faster algorithm for sorting on mesh-connected computers with multiple broadcasting using fewer processors
• Parallel sorting by regular sampling
• On the scalability of PSRS algorithm
• A benchmark parallel sort for shared memory multiprocessors

Cites work

• scientific article; zbMATH DE number 4033059 (Why is no real title available?)
• scientific article; zbMATH DE number 4074482 (Why is no real title available?)
• scientific article; zbMATH DE number 49825 (Why is no real title available?)
• scientific article; zbMATH DE number 53193 (Why is no real title available?)
• scientific article; zbMATH DE number 194539 (Why is no real title available?)
• A note on the height of binary search trees
• Bitonic Sort on a Mesh-Connected Parallel Computer
• Development of Parallel Methods for a $1024$-Processor Hypercube
• MULTILISP: a language for concurrent symbolic computation
• Optimal Sorting Algorithms for Parallel Computers
• Parallel depth first search. II: Analysis
• Sorting on a mesh-connected parallel computer
• Systolic Sorting on a Mesh-Connected Network
• Towards a complexity theory of synchronous parallel computation

Cited in

(7)

• On the scalability of PSRS algorithm
• Parallel sorting with cooperating heaps in a linear array of processors
• scientific article; zbMATH DE number 4031004 (Why is no real title available?)
• scientific article; zbMATH DE number 5997265 (Why is no real title available?)
• scientific article; zbMATH DE number 1256741 (Why is no real title available?)
• EFFICIENT ALGORITHMS FOR SELECTION AND SORTING OF LARGE DISTRIBUTED FILES ON DE BRUIJN AND HYPERCUBE STRUCTURES
• Scalable Suffix Sorting on a Multicore Machine

Describes a project that uses

Uses Software

• Multilisp
• UNITY

This page was built for publication: Efficient algorithms for parallel sorting on mesh multicomputers

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