Data Sorting Using Graphics Processing Units

Marko J. Misic, Milo V. Tomasevic
Ministry of Education and Science of the Republic of Serbia
Telfor Journal, Vol. 4, No. 1, 2012


   title={Data sorting using graphics processing units},

   author={Misic, MJ and Tomasevic, MV},

   booktitle={Telecommunications Forum (TELFOR), 2011 19th},





Download Download (PDF)   View View   Source Source   



Graphics processing units (GPUs) have been increasingly used for general-purpose computation in recent years. The GPU accelerated applications are found in both scientific and commercial domains. Sorting is considered as one of the very important operations in many applications, so its efficient implementation is essential for the overall application performance. This paper represents an effort to analyze and evaluate the implementations of the representative sorting algorithms on the graphics processing units. Three sorting algorithms (Quicksort, Merge sort, and Radix sort) were evaluated on the Compute Unified Device Architecture (CUDA) platform that is used to execute applications on NVIDIA graphics processing units. Algorithms were tested and evaluated using an automated test environment with input datasets of different characteristics. Finally, the results of this analysis are briefly discussed.
Rating: 1.0/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: