Accelerating Parallel Operation for Compacting Selected Elements on GPUs
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
| Originalsprache | Englisch |
|---|---|
| Titel | Euro-Par 2022 |
| Redakteure/-innen | José Cano, Phil Trinder |
| Herausgeber (Verlag) | Springer Science and Business Media B.V. |
| Seiten | 186-200 |
| Seitenumfang | 15 |
| ISBN (Print) | 9783031125966 |
| Publikationsstatus | Veröffentlicht - 1 Aug. 2022 |
| Peer-Review-Status | Ja |
Publikationsreihe
| Reihe | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Band | LNCS 13440 |
| ISSN | 0302-9743 |
Konferenz
| Titel | 28th International European Conference on Parallel and Distributed Computing |
|---|---|
| Kurztitel | Euro-Par 2022 |
| Veranstaltungsnummer | 28 |
| Dauer | 22 - 26 August 2022 |
| Webseite | |
| Ort | University of Glasgow |
| Stadt | Glasgow |
| Land | Großbritannien/Vereinigtes Königreich |
Externe IDs
| ORCID | /0000-0001-8107-2775/work/176342163 |
|---|
Schlagworte
Forschungsprofillinien der TU Dresden
DFG-Fachsystematik nach Fachkollegium
Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis
ASJC Scopus Sachgebiete
Schlagwörter
- Compacting, GPU, Optimization, Parallel