To use or not to use the SIMD gather instruction?
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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
Original language | English |
---|---|
Title of host publication | Proceedings of the International Conference on Management of Data, DaMoN 2022 |
Pages | 9:1--9:5 |
Number of pages | 5 |
ISBN (electronic) | 9781450393782 |
Publication status | Published - 12 Jun 2022 |
Peer-reviewed | Yes |
External IDs
Scopus | 85133393713 |
---|---|
Mendeley | 72e2749e-6987-3e29-9e76-891e95f97f39 |
ORCID | /0000-0001-8107-2775/work/142253556 |
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
- Access Pattern, Experiments, Gather, SIMD