• 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