Parallel sorting revisited

DOI10.1016/0167-8191(94)90116-3MaRDI QIDQ1315922zbMATH OpenOpenAlexFDO

Authors Thomas Umland

Publication date 13 November 1994

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(94)90116-3

zbMATH Keywords

bitonic sortinghypercubeodd-even sortingparallel algorithmsparallel sortingtransputer

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Searching and sorting (68P10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4074508
• Cubesort: A parallel algorithm for sorting N data items with S-sorters
• scientific article; zbMATH DE number 4070343
• scientific article; zbMATH DE number 4064478
• scientific article; zbMATH DE number 3938577

Cited in

(34)

• Towards optimal parallel bucket sorting
• Analysis and benchmarking of two parallel sorting algorithms: Hyperquicksort and quickmerge
• Radix sort on the hypercube
• Parallel bimonotonic sorting
• Parallel methods for solving fundamental file rearrangement problems
• A randomized parallel sorting algorithm with an experimental study
• Simple randomized mergesort on parallel disks
• Overlapping computations, communications and I/O in parallel sorting
• An efficient general in-place parallel sorting scheme
• Peculiarities of the parallel sorting algorithm with rank formation
• A strategy for parallel sorting algorithms evaluation based on MPI technology
• Parallel External Memory Suffix Sorting
• Parallel enumeration sort on OTIS-hypercube
• scientific article; zbMATH DE number 5997265 (Why is no real title available?)
• Parallel Sorting with Serial Memories
• Tight Bounds on the Complexity of Parallel Sorting
• Sieve sorting algorithm
• Parallel distributive partitioned sorting methods
• Sorting on OTIS-Networks
• scientific article; zbMATH DE number 3938577 (Why is no real title available?)
• A parallel sorting scheme whose basic operation sortsN elements
• Conway's parallel sorting algorithm
• scientific article; zbMATH DE number 4070343 (Why is no real title available?)
• scientific article; zbMATH DE number 4074508 (Why is no real title available?)
• Cubesort: A parallel algorithm for sorting N data items with S-sorters
• Sorting in Parallel
• scientific article; zbMATH DE number 1256741 (Why is no real title available?)
• A time-space optimal parallel sorting on a hypercube
• Reordering for parallelism
• Parallelism in tape-sorting
• Sorting on a ring of processors
• A note on adaptive parallel sorting
• Parallel sorting on Cayley graphs
• Parallel sorting with cooperating heaps in a linear array of processors

This page was built for publication: Parallel sorting revisited

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