Accelerating Parallel Operation for Compacting Selected Elements on GPUs

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-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 languageEnglish
Title of host publicationEuro-Par 2022
EditorsJosé Cano, Phil Trinder
PublisherSpringer Science and Business Media B.V.
Pages186-200
Number of pages15
ISBN (print)9783031125966
Publication statusPublished - 1 Aug 2022
Peer-reviewedYes

Publication series

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

Conference

Title28th International European Conference on Parallel and Distributed Computing
Abbreviated titleEuro-Par 2022
Conference number28
Duration22 - 26 August 2022
Website
LocationUniversity of Glasgow
CityGlasgow
CountryUnited 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

Keywords

  • Compacting, GPU, Optimization, Parallel