Accelerating Parallel Operation for Compacting Selected Elements on GPUs

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

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

OriginalspracheEnglisch
TitelEuro-Par 2022
Redakteure/-innenJosé Cano, Phil Trinder
Herausgeber (Verlag)Springer Science and Business Media B.V.
Seiten186-200
Seitenumfang15
ISBN (Print)9783031125966
PublikationsstatusVeröffentlicht - 1 Aug. 2022
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
BandLNCS 13440
ISSN0302-9743

Konferenz

Titel28th International European Conference on Parallel and Distributed Computing
KurztitelEuro-Par 2022
Veranstaltungsnummer28
Dauer22 - 26 August 2022
Webseite
OrtUniversity of Glasgow
StadtGlasgow
LandGroßbritannien/Vereinigtes Königreich

Externe IDs

ORCID /0000-0001-8107-2775/work/176342163

Schlagworte

Forschungsprofillinien der TU Dresden

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

Schlagwörter

  • Compacting, GPU, Optimization, Parallel