Comparison of Hybrid Sorting Algorithms Implemented on Different Parallel Hardware Platforms
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}
}
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.
March 1, 2014 by hgpu