11505

Comparison of Hybrid Sorting Algorithms Implemented on Different Parallel Hardware Platforms

Dominik Zurek, Marcin Pietron, Maciej Wielgosz, Kazimierz Wiatr
ACC AGH Cyfronet, Krakow, Poland
Computer Science, 14 (4), 2013

@article{zurek2013comparison,

   title={THE COMPARISON OF PARALLEL SORTING ALGORITHMS IMPLEMENTED ON DIFFERENT HARDWARE PLATFORMS},

   author={.Z}urek, Dominik and Pietro{‘n}, Marcin and Wielgosz, Maciej and Wiatr, Kazimierz},

   journal={Computer Science},

   volume={14},

   pages={4},

   year={2013}

}

Download Download (PDF)   View View   Source Source   

562

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: