|
Title:
|
SEQUENTIAL&PARALLEL HYBRID APPROACH FOR NON-RECURSIVE MOST SIGNIFICANT DIGIT RADIX SORT |
|
Author(s):
|
Ahmet Arif Aydin, Gita Alaghband |
|
ISBN:
|
978-989-8533-20-3 |
|
Editors:
|
Hans Weghorn |
|
Year:
|
2013 |
|
Edition:
|
Single |
|
Keywords:
|
Hybrid Sort, Radix Sort, Quicksort, Parallel Sorting, OpenMP |
|
Type:
|
Full Paper |
|
First Page:
|
51 |
|
Last Page:
|
58 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Sorting and parallelism are widely studied subjects and their combination is a challenging topic of importance in many scientific fields. Efficient sorting is important because of reduced time and energy consumption; implementation of efficient parallel sorting algorithms and utilizing multicore environments power is the main focus of this article. In this study, traditional (recursive) sequential and alternative (non-recursive) sequential versions of the most-significant-digit radix sort algorithms are implemented, and their performance is compared. Furthermore, two hybrid sequential and parallel versions combining the most-significant-digit radix sort and Quicksort are implemented and evaluated. OpenMP API is utilized to implement the parallel algorithms. The resulting parallel versions outperform the well-known efficient Quicksort algorithm. |
|
|
|
|
|
|
