Skip to main content
Article
A Fast Parallel Selection Algorithm on GPUs
2015 International Conference on Computational Science and Computational Intelligence (CSCI)
  • Darius Bakunas-Milanowski, Cleveland State University
  • Vernon Rego, Purdue University
  • Janche Sang, Cleveland State University
  • Chansu Yu, Cleveland State University
Document Type
Conference Proceeding
Publication Date
1-1-2015
Disciplines
Abstract

Today, parallel selection algorithms that run on Graphical Processing Units (GPUs) hold great promise in providing even more computational power than that of conventional CPUs. To quantify these gains, we examined a new parallel selection algorithm to see exactly what its vast number of simple, data parallel, multithreaded cores meant for performance times, using the current generation of NVIDIA GPUs. Specifically, our team tested how we could utilize a GPU to select elements from a massive array that met specific criteria and store their indices in a target array for additional processing. In this paper, we report optimization techniques and road blocks encountered. Overall, the experimental results demonstrate that our implementation performs an average of 3.67 times faster than Thrust, an open-source parallel algorithms library.

DOI
10.1109/CSCI.2015.132
Citation Information
Darius Bakunas-Milanowski, Vernon Rego, Janche Sang and Chansu Yu. "A Fast Parallel Selection Algorithm on GPUs" 2015 International Conference on Computational Science and Computational Intelligence (CSCI) (2015) p. 609 - 614
Available at: http://works.bepress.com/chansu_yu/24/