A fast and flexible sorting algorithm with CUDA

Shifu Chen, Jing Qin, Yongming Xie, Junping Zhao, Pheng Ann Heng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

14 Citations (Scopus)

Abstract

In this paper, we propose a fast and flexible sorting algorithm with CUDA. The proposed algorithm is much more practical than the previous GPU-based sorting algorithms, as it is able to handle the sorting of elements represented by integers, floats and structures. Meanwhile, our algorithm is optimized for the modern GPU architecture to obtain high performance. We use different strategies for sorting disorderly list and nearly-sorted list to make it adaptive. Extensive experiments demon- strate our algorithm has higher performance than previous GPU-based sorting algorithms and can support real-time applications.
Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - 9th International Conference, ICA3PP 2009, Proceedings
Pages281-290
Number of pages10
DOIs
Publication statusPublished - 21 Sep 2009
Externally publishedYes
Event9th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2009 - Taipei, Taiwan
Duration: 8 Jun 200911 Jun 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5574 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2009
Country/TerritoryTaiwan
CityTaipei
Period8/06/0911/06/09

Keywords

  • CUDA
  • GPU-based sorting algorithm
  • Parallel sorting algorithm

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this