Performance Analysis of Parallel Sorting Algorithms Using MPI
Muhammad Hanif Durad, Muhammad Naveed Akhtar, Irfan-ul-Haq · 2014
Sorting is one of the classic problems of data processing and many practical applications require implementation of parallel sorting algorithms. Only a few algorithms have been implemented using MPI, in this paper a few additional parallel sorting algorithms have been implemented using MPI. A unified performance analysis of all these algorithms has been presented using two different architectures. On basis of experimental results obtained some guidelines has been suggested for the selection of proper algorithms.