Data sorting using graphics processing units

This paper presents a short survey and performance analysis of parallel sorting algorithms on graphics processing units. Three implementations of the representative sorting algorithms (Quicksort, Merge sort and Radix sort) were evaluated on CUDA platform which is used to execute programs on NVIDIA graphics processing units. Algorithms were carefully tested and evaluated using automated test environment with different datasets, especially those important for particular applications. Finally, the results of this analysis are briefly discussed.