@article{article_259240, title={Implementation of Sorting Algorithms with CUDA: An Empirical Study}, journal={International Journal of Applied Mathematics Electronics and Computers}, volume={4}, pages={74–77}, year={2016}, DOI={10.18100/ijamec.53457}, url={https://izlik.org/JA96AZ42NS}, author={Yazici, Ali and Gokahmetoglu, Hakan}, keywords={CUDA,sorting algorithms; GPGPU programming; parallel sorting}, abstract={<p> <strong> <span style="font-family:’Times New Roman’;font-size:small;">Sorting algorithms have been studied for more than 3 decades now. The aim of this paper is to implement some of the sorting algorithms using the CUDA language in a GPU environment provided by the Nvidia graphics cards. This empirical study is done for comparing the performance of the sorting algorithms in a run-time environment provided by the GPUs and the CUDA programming language. This study considers the implementation of bubble sort, insertion sort, quicksort, selection sort and shell sort algorithms. It is shown that </span> </strong> <span lang="en-gb" xml:lang="en-gb"> <strong> <span style="font-family:’Times New Roman’;font-size:small;">there is a significant amount of speed-up in using CUDA and the Nvidia architecture instead of a sequential code running on standard architectures. </span> </strong> </span> </p>}, number={3}