TY  - JOUR
TT  - Original Research Paper
AU  - Yazici, Ali
AU  - Gokahmetoglu, Hakan
PY  - 2016
DA  - August
DO  - 10.18100/ijamec.53457
JF  - International Journal of Applied Mathematics Electronics and Computers
PB  - PLUSBASE AKADEMİ ORGANİZASYON VE DANIŞMANLIK
WT  - DergiPark
SN  - 2147-8228
SP  - 74
EP  - 77
VL  - 4
IS  - 3
KW  - CUDA
KW  - sorting algorithms; GPGPU programming; parallel sorting
N2  - 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 there is a significant amount of speed-up in using CUDA and the Nvidia architecture instead of a sequential code running on standard architectures.
CR  - S. Cook, CUDA Programming: A Developer's Guide to Parallel Computing with GPUs (Applications of Gpu Computing), 1st. ed., Morgan Kaufmann, 2012
CR  - P. Pacheco, Introduction to Parallel Programming, Morgan Kaufmann, 2012
CR  - N. Wildt, The CUDA Handbook, A Comprehensive Guide to GPU Programming, Pearson Education, 2013
CR  - J. Edosomwan, Sorting Algorithm, LAP Lambert Academic Publishing, 2012
CR  - S. Arora and B. Barak, Computational Complexity: A Modern Approach, 1st. ed., Cambridge University Press, 2009
CR  - M. Dawra and P. Dawra, IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 4, No 3, July 2012
CR  - D. S. Hirschberg, Communications of ACM, 21(8), 1978
CR  - B. Wilkinson and M. Allen, Parallel Programming: Techniques Workstations and Parallel Computers, 2nd. ed., Pearson Education, 2005. Using Networked
CR  - D. Merrill and A. Grimshaw, Revisiting Sorting for GPGPU Stream Architectures, Technical Report CS2010- 03, Department of Computer Science, University of Virginia. February 2010.
CR  - N. Satish, M. Harris and M. Garland, Designing Efficient Sorting Algorithms for Manycore GPUs, NVIDIA Technical Report NVR-2008-001, Sep. 2008., NVIDIA Corporation.
CR  - D. B. Kirk and Wen-mei W. Hwu, Programming Massively Parallel Processors: A Hands-On Approach (1st ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2010
CR  - (2014) http://mathema.tician.de/software/pyCUDA/
UR  - https://doi.org/10.18100/ijamec.53457
L1  - https://dergipark.org.tr/en/download/article-file/225714
ER  -