File(s) under permanent embargo
Parallel bucket sorting on graphics processing units based on convex optimization
journal contributionposted on 2023-10-26, 04:22 authored by Gleb BeliakovGleb Beliakov, Gang LiGang Li, Shaowu Liu
We found an interesting relation between convex optimization and sorting problem. We present a parallel algorithm to compute multiple order statistics of the data by minimizing a number of related convex functions. The computed order statistics serve as splitters that group the data into buckets suitable for parallel bitonic sorting. This led us to a parallel bucket sort algorithm, which we implemented for many-core architecture of graphics processing units (GPUs). The proposed sorting method is competitive to the state-of-the-art GPU sorting algorithms and is superior to most of them for long sorting keys.
Pagination1033 - 1055
Publication classificationC1 Refereed article in a scholarly journal
Copyright notice2013, Taylor & Francis
CategoriesNo categories selected