Parallel Selection Algorithms on GPUs: Implementation and Performance Comparison

Files

Author

Darius Bakunas-Milanowski, Cleveland State University

Faculty Advisors

Sang, Janche

Description

The computing power of current Graphical Processing Units (GPUs) has increased rapidly over the years. They offer much more computational power than recent CPUs by providing a vast number of simple, data parallel, multithreaded cores. In this project, we focused on the study of different variations of parallel selection algorithms on the current generation of NVIDIA GPUs. That is, given a massively large array of elements, we were interested in how we could use a GPU to efficiently select those elements that meet certain criteria and then store them into a target array for further processing. The optimization techniques used and implementation issues encountered are discussed in detail. Furthermore, the experiment results show that our advanced implementation performs an average of 1.74 times faster than Thrust, an open-source parallel algorithms library.

Publication Date

2015

College

Washkewicz College of Engineering

Disciplines

Engineering

Recommended Citation

Bakunas-Milanowski, Darius, "Parallel Selection Algorithms on GPUs: Implementation and Performance Comparison" (2015). Undergraduate Research Posters 2015. 58.
https://engagedscholarship.csuohio.edu/u_poster_2015/58