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 :
بازگشت