In:
Datenbank-Spektrum, Springer Science and Business Media LLC, Vol. 23, No. 1 ( 2023-03), p. 53-63
Abstract:
The Single Instruction Multiple Data (SIMD) paradigm became a core principle for optimizing query processing in columnar database systems. Until now, only the instructions are considered to be efficient enough to achieve the expected speedups, while avoiding is considered almost imperative. However, the instruction offers a very flexible way to populate SIMD registers with data elements coming from non-consecutive memory locations. As we will discuss within this article, the instruction can achieve the same performance as the instruction, if applied properly. To enable the proper usage, we outline a novel access pattern allowing fine-grained, partition-based SIMD implementations. Then, we apply this partition-based SIMD processing to two representative examples from columnar database systems to experimentally demonstrate the applicability and efficiency of our new access pattern.
Type of Medium:
Online Resource
ISSN:
1618-2162
,
1610-1995
DOI:
10.1007/s13222-022-00431-0
Language:
English
Publisher:
Springer Science and Business Media LLC
Publication Date:
2023
detail.hit.zdb_id:
2211679-5
detail.hit.zdb_id:
2060239-X
