Article citationsMore>>

Heidelberger, P., Norton, A. and Robinson, J.T. (1990) Parallel Quicksort Using Fetch-and-Add. IEEE Transactions on Computers, 39, 133-138.
https://doi.org/10.1109/12.46289

has been cited by the following article:

• 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.