Optimal Parallel Algorithm of Merge Sort Based on OpenMP
Hai Long Shen · Applied Mechanics and Materials · 2014
The parallel algorithm of merge sort is proposed. The improvements of merge sort are analyzed in this paper. OpenMP is applied in the proposed algorithm for implementation. The results of complexity and execution time of the proposed algorithm indicate that the parallel algorithm approach the optimal case.