Open Access Open Access  Restricted Access Subscription Access

Performance Evaluation of Parallel Bubble Sort Algorithm on Supercomputer IMAN1


Affiliations
1 Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
 

Parallel sorting algorithms order a set of elements USING MULTIPLE processors in order to enhance the performance of sequential sorting algorithms. In general, the performance of sorting algorithms are EVALUATED IN term of algorithm growth rate according to the input size. In this paper, the running time, parallel speedup and parallel efficiency OF PARALLEL bubble sort is evaluated and measured. Message Passing Interface (MPI) IS USED for implementing the parallel version of bubble sort and IMAN1 supercomputer is used to conduct the results. The evaluation results show that parallel bubble sort has better running time as the number of processors increases. On other hand, regarding parallel efficiency, parallel bubble sort algorithm is more efficient to be applied OVER SMALL number of processors.

Keywords

MPI, Parallel Bubble Sort, Parallel Efficiency, Speed Up.
User
Notifications
Font Size


  • Performance Evaluation of Parallel Bubble Sort Algorithm on Supercomputer IMAN1

Abstract Views: 431  |  PDF Views: 180

Authors

Reem Saadeh
Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan
Mohammad Qatawneh
Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan

Abstract


Parallel sorting algorithms order a set of elements USING MULTIPLE processors in order to enhance the performance of sequential sorting algorithms. In general, the performance of sorting algorithms are EVALUATED IN term of algorithm growth rate according to the input size. In this paper, the running time, parallel speedup and parallel efficiency OF PARALLEL bubble sort is evaluated and measured. Message Passing Interface (MPI) IS USED for implementing the parallel version of bubble sort and IMAN1 supercomputer is used to conduct the results. The evaluation results show that parallel bubble sort has better running time as the number of processors increases. On other hand, regarding parallel efficiency, parallel bubble sort algorithm is more efficient to be applied OVER SMALL number of processors.

Keywords


MPI, Parallel Bubble Sort, Parallel Efficiency, Speed Up.

References