@inproceedings{a456dc51116642b5a27ff4f3bf8c59ca,
title = "SIMD-MIMD cocktail in a hybrid memory glass: Shaken, not stirred",
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. ",
keywords = "Column store, Hybrid memory, MIMD, Optimization, SIMD",
author = "Mikhail Zarubin and Patrick Damme and Alexander Krause and Dirk Habich and Wolfgang Lehner",
note = "Funding Information: This work was partly funded by (1) the German Research Foundation (DFG) via an individual project LE-1416/27-1 as well as by a Reinhart Koselleck-Project (LE-1416/28-1), and (2) the European Union{\textquoteright}s Horizon 2020 research and innovation program under grant agreement No 957407 (DAPHNE). Funding Information: This work was partly funded by (1) the German Research Foundation (DFG) via an individual project LE-1416/27-1 as well as by a Reinhart Koselleck-Project (LE-1416/28-1), and (2) the European Union's Horizon 2020 research and innovation program under grant agreement No 957407 (DAPHNE) Publisher Copyright: {\textcopyright} 2021 ACM.; 14th ACM International Conference on Systems and Storage, SYSTOR 2021 ; Conference date: 14-06-2021 Through 16-06-2021",
year = "2021",
month = jun,
day = "14",
doi = "10.1145/3456727.3463782",
language = "English",
series = "SYSTOR 2021 - Proceedings of the 14th ACM International Conference on Systems and Storage",
publisher = "Association of Computing Machinery",
booktitle = "SYSTOR 2021 - Proceedings of the 14th ACM International Conference on Systems and Storage",
address = "United States",
}