TY - JOUR
T1 - A Fast Parallel Selection Algorithm on GPUs
AU - Bakunas-Milanowski, Darius
AU - Rego, Vernon
AU - Sang, Janche
AU - Yu, Chansu
PY - 2015/1/1
Y1 - 2015/1/1
N2 - 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.
AB - 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.
KW - CUDA Thrust Library
KW - GPU
KW - Optimization Techniques
KW - Parallel Selection
KW - SIMT
UR - https://engagedscholarship.csuohio.edu/enece_facpub/396
UR - http://ieeexplore.ieee.org/xpl/abstractKeywords.jsp?arnumber=7424164&newsearch=true&queryText=A%20Fast%20Parallel%20Selection%20Algorithm%20on%20GPUs
U2 - 10.1109/CSCI.2015.132
DO - 10.1109/CSCI.2015.132
M3 - Article
JO - 2015 International Conference on Computational Science and Computational Intelligence (CSCI)
JF - 2015 International Conference on Computational Science and Computational Intelligence (CSCI)
ER -