Return to search

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

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.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:76671
Date23 November 2021
CreatorsZarubin, Mikhail, Damme, Patrick, Krause, Alexander, Habich, Dirk, Lehner, Wolfgang
PublisherACM
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/acceptedVersion, doc-type:conferenceObject, info:eu-repo/semantics/conferenceObject, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess
Relation978-1-4503-8398-1, 10.1145/3456727.3463782, info:eu-repo/grantAgreement/European Commission/H2020 | RIA/957407//Integrated Data Analysis Pipelines for Large-Scale Data Management, HPC, and Machine Learning/DAPHNE, info:eu-repo/grantAgreement/Deutsche Forschungsgemeinschaft/Reinhart Koselleck Projekt/LE-1416/28-1/

Page generated in 0.0019 seconds