SIMD-MIMD cocktail in a hybrid memory glass - shaken, not stirred.

Research output: Contribution to conferencesPaperContributedpeer-review

Contributors

Abstract

Hybrid memory systems consisting of DRAM and NVRAM offer a great opportunity for column-oriented data systems to persistently store and to efficiently process columnar data completely in main memory. While vectorization (SIMD) of query operators is state-of-the-art to increase the single-thread performance, it has to be combined with thread-level parallelism (MIMD) to satisfy growing needs for higher performance and scalability. However, it is not well investigated how such a SIMD-MIMD interplay could be leveraged efficiently in hybrid memory systems. On the one hand, we deliver an extensive experimental evaluation of typical workloads on columnar data in this paper. We reveal that the choice of the most performant SIMD version differs greatly for both memory types. Moreover, we show that the throughput of concurrent queries can be boosted (up to 2x) when combining various SIMD flavors in a multi-threaded execution. On the other hand, to enable that optimization, we propose an adaptive SIMD-MIMD cocktail approach incurring only a negligible runtime overhead.

Details

Original languageEnglish
Pages17:1-17:12
Publication statusPublished - 14 Jun 2021
Peer-reviewedYes

External IDs

Scopus 85108443756
ORCID /0000-0001-8107-2775/work/142253423

Keywords