Comparison Of Hybrid Sorting Algorithms Implemented On Different Parallel Hardware Platforms

• Main Authors: Dominik Zurek, Marcin Pietron, Maciej Wielgosz, Kazimierz Wiatr
• Format: Article
• Language: English
• Published: AGH University of Science and Technology Press 2013-01-01
• Series: Computer Science
• Subjects: parallel algorithms; GPU; OpenMP; CUDA; sorting networks; merge-sort
• Online Access: http://journals.agh.edu.pl/csci/article/download/576/748
• ISSN: 1508-2806

Sorting is a common problem in computer science. There are lot of well-known sorting algorithms created for sequential execution on a single processor. Recently, hardware platforms enable to create wide parallel algorithms. We have standard processors consist of multiple cores and hardware accelerators like GPU. The graphic cards with their parallel architecture give new possibility to speed up many algorithms. In this paper we describe results of implementation of a few different sorting algorithms on GPU cards and multicore processors. Then hybrid algorithm will be presented which consists of parts executed on both platforms, standard CPU and GPU.