CUDA Papers

A collection of research papers and projects utilizing CUDA technology

Tag Archives: Sorting

Designing Efficient Sorting Algorithms for Manycore GPUs

http://mgarland.org/files/papers/nvr-2008-001.pdf Abstract We describe the design of high-performance parallel radix sort and merge sort routines for manycore GPUs, taking advantage of the full programmability offered by CUDA. Our radix sort is the fastest GPU sort and our merge sort is the fastest comparison-based sort reported in the literature. Our radix sort is up to 4 […]