DocumentCode
1604276
Title
Performance evaluation of rank sort parallelism
Author
Turner, J.S.C. ; Rahman, Mosaddequr ; Ahmad, R.B.
Author_Institution
Sch. of Comput. & Commun. Eng., Univ. Malaysia Perlis (UniMAP), Kangar, Malaysia
fYear
2012
Firstpage
255
Lastpage
258
Abstract
Parallelism performance is a crucial part for testing algorithmic design in various platforms (not only on multiprocessor but also on multi-computer processor systems). In this paper we demonstrate a comparative parallelism performance outcome from Rank sort algorithm and then compare the parallel and sequential approach of the Rank sort. The divide and conquer approach is used to control a large problem into pieces (called tasks) and send the tasks to some inter-process/multi-computer processor systems for doing some computations and return back the results to the master computer. The master computer then combines all the tasks from working computer and displays the final result. In this research the execution time, speedup time and efficiency matrices are used to find the barrier of Rank sort parallelism.
Keywords
divide and conquer methods; multiprocessing systems; parallel processing; performance evaluation; OpenMPI; algorithmic design testing; divide and conquer approach; interprocess processor system; master computer; multicomputer processor system; multiprocessor; parallel approach; parallelism performance; performance evaluation; rank sort parallelism; sequential approach; Algorithm design and analysis; Computational modeling; Computers; Parallel processing; Sorting; Time complexity; OpenMPI; Parallelism; Performance Evaluation; Rank Sort;
fLanguage
English
Publisher
ieee
Conference_Titel
Telecommunication Technologies (ISTT), 2012 International Symposium on
Conference_Location
Kuala Lumpur
Print_ISBN
978-1-4673-4784-6
Type
conf
DOI
10.1109/ISTT.2012.6481596
Filename
6481596
Link To Document