DocumentCode :
547160
Title :
A parallel implementation of hybridized merge-quicksort algorithm on MPICH
Author :
Trimananda, Rahmadi ; Haryanto, Christoforus Yoga
Author_Institution :
Comput. Eng. Dept., Universitas Pelita Harapan, Lippo Karawaci, Indonesia
fYear :
2010
fDate :
2-3 Aug. 2010
Firstpage :
1
Lastpage :
5
Abstract :
Mergesort and quicksort algorithms are two well-known sorting algorithms that have, in fact, great potential for parallel execution. This paper shows how the two are combined hand-in-hand for sorting large groups of data elements. Hierarchically, data elements are distributed to processors, sorted in smaller groups of data elements in parallel on each processor by using quicksort algorithm, and, later, merged in parallel by using mergesort algorithm. The implementation results on MPICH platform are showing potential speedups provided that the communication channel is adequate for large groups of data elements. Otherwise, longer execution time would be the problem when the data elements have to be transferred between processors. Nevertheless, the hybridized merge-quicksort algorithm is worth of consideration for parallel sorting implementation.
Keywords :
application program interfaces; message passing; sorting; MPICH platform; hybridized merge-quicksort algorithm; message passing interface; parallel execution; parallel sorting implementation; Algorithm design and analysis; Complexity theory; Computers; Merging; Parallel processing; Program processors; Sorting; mergesort; message passing; parallel; quicksort;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Framework and Applications (DFmA), 2010 International Conference on
Conference_Location :
Yogyakarta
Print_ISBN :
978-1-4244-9335-7
Type :
conf
Filename :
5952319
Link To Document :
بازگشت