TITLE:
Accelerating Large-Scale Sorting through Parallel Algorithms
AUTHORS:
Yahya Alhabboub, Fares Almutairi, Mohammed Safhi, Yazan Alqahtani, Adam Almeedani, Yasir Alguwaifli
KEYWORDS:
Sorting Algorithm, Quick Sort, QuickSort Parallel, Parallel Algorithms
JOURNAL NAME:
Journal of Computer and Communications,
Vol.12 No.1,
January
30,
2024
ABSTRACT: This study explores the application of parallel algorithms to enhance large-scale sorting, focusing on the QuickSort method. Implemented in both sequential and parallel forms, the paper provides a detailed comparison of their performance. This study investigates the efficacy of both techniques through the lens of array generation and pivot selection to manage datasets of varying sizes. This study meticulously documents the performance metrics, recording 16,499.2 milliseconds for the serial implementation and 16,339 milliseconds for the parallel implementation when sorting an array by using C++ chrono library. These results suggest that while the performance gains of the parallel approach over its serial counterpart are not immediately pronounced for smaller datasets, the benefits are expected to be more substantial as the dataset size increases.