DocumentCode :
2291137
Title :
Minimizing communication in bitonic sorting software
Author :
Lee, Jae-Dong ; Kwon, Kyung-Hee ; Park, Young-Beom
Author_Institution :
Dan-Kook Univ., Chung-Nam, South Korea
fYear :
1997
fDate :
10-13 Dec 1997
Firstpage :
166
Lastpage :
171
Abstract :
Two parallel sorting algorithms, GENERAL-BS and MINIMIZING-BS, which are implemented on shared-memory parallel computers, are presented in this paper. A parity strategy which gives an idea for the efficient usage of the local memory associated with each processor is introduced. The number of network accesses(or communications) of the algorithm MINIMIZING-BS is reduced by approximately one half compared with the algorithm GENERAL-BS. On the basis of decreasing the communication, the algorithm MINIMIZING-BS results in a significant improvement of performance
Keywords :
parallel algorithms; shared memory systems; sorting; GENERAL-BS; MINIMIZING-BS; bitonic sorting software; communication minimisation; local memory; parallel sorting algorithms; parity strategy; shared-memory parallel computers; Computational modeling; Computer networks; Computer science; Concurrent computing; High performance computing; Hypercubes; Multiprocessor interconnection networks; Parallel processing; Phased arrays; Sorting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on
Conference_Location :
Seoul
Print_ISBN :
0-8186-8227-2
Type :
conf
DOI :
10.1109/ICPADS.1997.652545
Filename :
652545
Link To Document :
بازگشت