Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores: Template Vector Library - General Approach and Opportunities
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
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
| Originalsprache | Englisch |
|---|---|
| Publikationsstatus | Veröffentlicht - 2020 |
| Peer-Review-Status | Ja |
Konferenz
| Titel | 10th Annual Conference on Innovative Data Systems Research |
|---|---|
| Kurztitel | CIDR 2020 |
| Veranstaltungsnummer | 10 |
| Dauer | 12 - 15 Januar 2020 |
| Webseite | |
| Bekanntheitsgrad | Internationale Veranstaltung |
| Ort | Mövenpick Hotel Amsterdam City Centre |
| Stadt | Amsterdam |
| Land | Niederlande |
Externe IDs
| ORCID | /0000-0001-8107-2775/work/142253426 |
|---|---|
| Scopus | 85175649064 |