Title :
Load balanced sort on hypercube multiprocessors
Author :
Abali, Bulent ; Ozguner, F. ; Bataineh, A.
Author_Institution :
IBM T.J. Watson Research Center
Abstract :
A parallel algorithm for sorting n elements evenly distributed over 2d = p nodes of a d-dimensional hypercube is given. The algorithm ensures that the nodes always receive equal number of elements (n/p) at the end, regardless of the skew in data distribution.
Keywords :
Hypercubes; Parallel algorithms; Partitioning algorithms; Sampling methods; Sorting;
Conference_Titel :
Distributed Memory Computing Conference, 1990., Proceedings of the Fifth
Conference_Location :
Charleston, SC, USA
Print_ISBN :
0-8186-2113-3
DOI :
10.1109/DMCC.1990.555388
