Parallel bucket sorting on graphics processing units based on convex optimization

Beliakov, Gleb, Li, Gang and Liu, Shaowu 2015, Parallel bucket sorting on graphics processing units based on convex optimization, Optimization, vol. 64, no. 4, pp. 1033-1055, doi: 10.1080/02331934.2013.836645.

Attached Files
Name Description MIMEType Size Downloads

Title Parallel bucket sorting on graphics processing units based on convex optimization
Author(s) Beliakov, GlebORCID iD for Beliakov, Gleb orcid.org/0000-0002-9841-5292
Li, GangORCID iD for Li, Gang orcid.org/0000-0003-1583-641X
Liu, Shaowu
Journal name Optimization
Volume number 64
Issue number 4
Start page 1033
End page 1055
Total pages 23
Publisher Taylor & Francis
Place of publication Abingdon, Eng.
Publication date 2015
ISSN 0233-1934
1029-4945
Keyword(s) convex optimization
cutting plane method
GPU
order statistic
parallel selection
parallel sorting
Summary 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.
Language eng
DOI 10.1080/02331934.2013.836645
Field of Research 080109 Pattern Recognition and Data Mining
080204 Mathematical Software
080205 Numerical Computation
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2013, Taylor & Francis
Persistent URL http://hdl.handle.net/10536/DRO/DU:30056837

Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in TR Web of Science
Scopus Citation Count Cited 2 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 286 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Thu, 17 Oct 2013, 09:03:57 EST by Gleb Beliakov

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.