Premium
Design and implementation of an efficient integer count sort in CUDA GPUs
Author(s) -
Kolonias Vasileios,
Voyiatzis Artemios G.,
Goulas George,
Housos Efthymios
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1776
Subject(s) - computer science , sort , cuda , graphics , parallel computing , novelty , architecture , synchronization (alternating current) , integer (computer science) , general purpose computing on graphics processing units , computer graphics (images) , operating system , computer network , art , philosophy , channel (broadcasting) , theology , visual arts , information retrieval
SUMMARY We describe experience on design and implementation of an efficient count sort algorithm on Compute Unified Device Architecture graphics processing units. The novelty of this work is twofold. At first, we propose a count sort algorithm for integers that needs no synchronization at its last step and thus, offers superior performance. At second, this work contributes ad hoc techniques for optimizing the performance of the algorithm on Compute Unified Device Architecture‐enabled graphics processing units. Copyright © 2011 John Wiley & Sons, Ltd.