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
Link To Document