文章基本信息

标题：Performance Evaluation of Parallel Bubble Sort Algorithm on Supercomputer IMAN1
本地全文：下载
作者：Reem Saadeh ; Mohammad Qatawneh
期刊名称：International Journal of Computer Science & Information Technology (IJCSIT)
印刷版ISSN：0975-4660
电子版ISSN：0975-3826
出版年度：2019
卷号：11
期号：3
页码：1-11
DOI：10.5121/ijcsit.2019.11305
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：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..
关键词：MPI; Parallel Bubble Sort; Parallel Efficiency; Speed Up