• DocumentCode
    2032772
  • Title

    The time profit obtained by parallelization of quicksort algorithm used for numerical sorting

  • Author

    Prifti, Valma ; Bala, Redis ; Tafa, Igli ; Saatciu, Denis ; Fejzaj, Julian

  • Author_Institution
    PUT, Tirane, Albania
  • fYear
    2015
  • fDate
    28-30 July 2015
  • Firstpage
    897
  • Lastpage
    901
  • Abstract
    This paper presents an experimental description of how to use OpenMP for achieving high performance from the quicksort algorithm through the parallelization of some key sections of its code. When this work was in process, I was unsure if the time profit I would achieve would be evident, but I think I exceed my expectations in this matter. The only problem I faced was the unpredictability of execution time in some cases for the parallel version. Anyway, even in this case the time profit in comparison with the sequential version was clear and evident.
  • Keywords
    message passing; parallel processing; sorting; OpenMP; numerical sorting; parallelization; quicksort algorithm; time profit; Algorithm design and analysis; Computers; Libraries; Message passing; Message systems; Parallel programming; Sorting; OpenMP; Quicksort; numerical sort; parallelization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Science and Information Conference (SAI), 2015
  • Conference_Location
    London
  • Type

    conf

  • DOI
    10.1109/SAI.2015.7237248
  • Filename
    7237248