Accelerating Parallel Operation for Compacting Selected Elements on GPUs
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Compacting is a common and heavily used operation in different application areas like statistics, database systems, simulations and artificial intelligence. The task of this operation is to produce a smaller output array by writing selected elements of an input array contiguously back to a new output array. The selected elements are usually defined by means of a bit mask. With the always increasing amount of data elements to be processed in the different application areas, better performance becomes a key factor for this operation. Thus, exploiting the parallel capabilities of GPUs to speed up the compacting operation is of great interest. In this paper, we present different optimization approaches for GPUs and evaluate our optimizations (i) on a variety of GPU platforms, (ii) for different sizes of the input array, (iii) for bit distributions of the corresponding bit mask, and (iv) for data types. As we are going to show, we achieve significant speedups compared to the state-of-the-art implementation.
Details
| Original language | English |
|---|---|
| Title of host publication | Euro-Par 2022 |
| Editors | José Cano, Phil Trinder |
| Publisher | Springer Science and Business Media B.V. |
| Pages | 186-200 |
| Number of pages | 15 |
| ISBN (print) | 9783031125966 |
| Publication status | Published - 1 Aug 2022 |
| Peer-reviewed | Yes |
Publication series
| Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | LNCS 13440 |
| ISSN | 0302-9743 |
Conference
| Title | 28th International European Conference on Parallel and Distributed Computing |
|---|---|
| Abbreviated title | Euro-Par 2022 |
| Conference number | 28 |
| Duration | 22 - 26 August 2022 |
| Website | |
| Location | University of Glasgow |
| City | Glasgow |
| Country | United Kingdom |
External IDs
| ORCID | /0000-0001-8107-2775/work/176342163 |
|---|
Keywords
Research priority areas of TU Dresden
DFG Classification of Subject Areas according to Review Boards
Subject groups, research areas, subject areas according to Destatis
ASJC Scopus subject areas
Keywords
- Compacting, GPU, Optimization, Parallel