verifiedOpen Access Peer-Reviewed Scientific Journal (CC BY 4.0)
Submit Manuscript|OJS Login|Register
Peer-Reviewed Academic JournalInternational Journal of Applied Methods in Electronics and Computers
ISSN: 3023-4409DOI Prefix: 10.58190/ijamec
search
person
Research ArticlesverifiedPeer-ReviewedOpen Access
Pages: 74-77

Implementation of Sorting Algorithms with CUDA: An Empirical Study

Ali Yazici •
Hakan Gokahmetoglu
Publication DateAugust 28, 2016
Volume / IssueVol. 4, No. 3 (pp. 74-77)
DOI Identifier10.18100/ijamec.53457
subject

Abstract

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.
Keywords:CUDAsorting algorithmsGPGPU programmingparallel sorting
format_list_numbered

References (12)

Cited Literature
  1. 1

    S. Cook, CUDA Programming: A Developer's Guide to Parallel Computing with GPUs (Applications of Gpu Computing), 1st. ed., Morgan Kaufmann, 2012

  2. 2

    P. Pacheco, Introduction to Parallel Programming, Morgan Kaufmann, 2012

  3. 3

    N. Wildt, The CUDA Handbook, A Comprehensive Guide to GPU Programming, Pearson Education, 2013

  4. 4

    J. Edosomwan, Sorting Algorithm, LAP Lambert Academic Publishing, 2012

  5. 5

    S. Arora and B. Barak, Computational Complexity: A Modern Approach, 1st. ed., Cambridge University Press, 2009

  6. 6

    M. Dawra and P. Dawra, IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 4, No 3, July 2012

  7. 7

    D. S. Hirschberg, Communications of ACM, 21(8), 1978

  8. 8

    B. Wilkinson and M. Allen, Parallel Programming: Techniques Workstations and Parallel Computers, 2nd. ed., Pearson Education, 2005. Using Networked

  9. 9

    D. Merrill and A. Grimshaw, Revisiting Sorting for GPGPU Stream Architectures, Technical Report CS2010- 03, Department of Computer Science, University of Virginia. February 2010.

  10. 10

    N. Satish, M. Harris and M. Garland, Designing Efficient Sorting Algorithms for Manycore GPUs, NVIDIA Technical Report NVR-2008-001, Sep. 2008., NVIDIA Corporation.

  11. 11

    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

  12. 12

    (2014) http://mathema.tician.de/software/pyCUDA/

format_quote

How to Cite This Article

A. Y., H. G. (2016). Implementation of Sorting Algorithms with CUDA: An Empirical Study. International Journal of Applied Methods in Electronics and Computers, 74-77. https://doi.org/10.18100/ijamec.53457