Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores: Template Vector Library - General Approach and Opportunities

Publikation: Beitrag zu KonferenzenPaperBeigetragenBegutachtung

Beitragende

Abstract

Vectorization based on the Single Instruction Multiple Data (SIMD) parallel paradigm is a core technique to improve query processing performance especially in state-of-the-art in-memory column-stores. In mainstream CPUs, vectorization is offered by a large number of powerful SIMD extensions growing not only in vector size but also in terms of complexity of the provided instruction sets. However, programming with vector extensions is a non-trivial task and currently accomplished in a hardware-conscious way. This implementation process is not only error-prone but also connected with quite some effort for embracing new vector extensions or porting to other vector extensions. To overcome that, we present a Template Vector Library (TVL) as a hardware-oblivious concept in this paper. We will show that our single source hardware-oblivious implementation runs efficiently on different SIMD extensions as well as on a pure vector engine. Moreover, we demonstrate that several new optimization opportunities are possible, which are difficult to realize without a hardware-oblivious approach.

Details

OriginalspracheEnglisch
PublikationsstatusVeröffentlicht - 2020
Peer-Review-StatusJa

Konferenz

Titel10th Annual Conference on Innovative Data Systems Research
KurztitelCIDR 2020
Veranstaltungsnummer10
Dauer12 - 15 Januar 2020
Webseite
BekanntheitsgradInternationale Veranstaltung
OrtMövenpick Hotel Amsterdam City Centre
StadtAmsterdam
LandNiederlande

Externe IDs

ORCID /0000-0001-8107-2775/work/142253426
Scopus 85175649064

Schlagworte

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