To use or not to use the SIMD gather instruction?

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

Beitragende

Abstract

The Single Instruction Multiple Data (SIMD) paradigm became a core principle for optimizing query operators. Until now, only the LOAD/STORE instructions are considered to be efficient enough to achieve the expected speedups, while avoiding GATHER/SCATTER is considered almost imperative. However, the GATHER instruction offers a very flexible way to populate SIMD registers with data elements coming from non-consecutive memory locations. As we will show within the paper, the GATHER instruction can achieve the same performance as the LOAD instruction, if applied properly. To enable the proper usage, we outline a novel access pattern which then allows fine-grained, partition-based SIMD implementations using the GATHER instruction.

Details

OriginalspracheEnglisch
TitelProceedings of the International Conference on Management of Data, DaMoN 2022
Seiten9:1--9:5
Seitenumfang5
ISBN (elektronisch)9781450393782
PublikationsstatusVeröffentlicht - 12 Juni 2022
Peer-Review-StatusJa

Externe IDs

Scopus 85133393713
Mendeley 72e2749e-6987-3e29-9e76-891e95f97f39
ORCID /0000-0001-8107-2775/work/142253556

Schlagworte

Forschungsprofillinien der TU Dresden

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

Schlagwörter

  • Access Pattern, Experiments, Gather, SIMD