vix.ing · top · new · best · stats · spec

Sorting with GPUs: A Survey

2017/09/08 by Dmitri I. Arkhipov, Di Wu, Arkhipov, Dmitri I. +6 · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Error Correcting Code Techniques #cs.DC

paper · pdf · doi:10.48550/arxiv.1709.02520

openalex publication_date 2017/09/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Sorting is a fundamental operation in computer science and is a bottleneck in many important fields. Sorting is critical to database applications, online search and indexing,biomedical computing, and many other applications. The explosive growth in computational power and availability of GPU coprocessors has allowed sort operations on GPUs to be done much faster than any equivalently priced CPU. Current trends in GPU computing shows that this explosive growth in GPU capabilities is likely to continue for some time. As such, there is a need to develop algorithms to effectively harness the power of GPUs for crucial applications such as sorting.

Discussions

Related