Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines

Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung

Beitragende

Abstract

Exploiting parallelism is the name of the game for executing analytical queries with low latency in in-memory database engines. Most prominently, modern general-purpose CPUs, which continue to dominate the area of computing units, offer high-computational power through two data-oriented parallel paradigms: MIMD and SIMD. Unfortunately, as both parallel paradigms exhibit different programming models and memory access patterns, exploiting both in a combined fashion is challenging. However, recent hardware advances for SIMD on CPUs have relaxed the restrictions on SIMD-friendly memory access patterns. The availability and performance of alternative access patterns has improved significantly compared to the state-of-the-art of a pure linear access pattern. As we will demonstrate in this paper, these advancements pave the way for a unified parallelization approach that harnesses both MIMD and SIMD in a combined fashion, offering a novel and promising way for an efficient analytical query processing.

Details

OriginalspracheEnglisch
PublikationsstatusVeröffentlicht - 2025
Peer-Review-StatusJa

Konferenz

Titel15th Annual Conference on Innovative Data Systems Research
KurztitelCIDR 2025
Veranstaltungsnummer15
Dauer19 - 22 Januar 2025
Webseite
OrtMövenpick Hotel Amsterdam City Centre
StadtAmsterdam
LandNiederlande

Externe IDs

ORCID /0000-0001-8107-2775/work/219265702