Columnar database systems, designed for an optimal OLAP workload performance, strive for maximum multi-core utilization under concurrent query executions. However, multi-core parallel plan generated for isolated execution leads to suboptimal performance during concurrent query execution.

In this paper, we analyze the concurrent workload resource contention effects on multi-core plans using three intra-query parallelization techniques, static, adaptive, and cost model parallelization. We focus on a plan level comparison of selected TPC-H queries, using in-memory multi-core columnar systems. Excessive partitions in statically parallelized plans result into heavy L3 cache misses leading to memory contention, degrading query performance severely. Overall, adaptive plans show more robustness, less scheduling overheads, and an average 50% execution time improvement compared to statically parallelized plans, and cost model based plans.

HP Labs, Palo Alto, CA, USA
International Workshop on Data Management on New Hardware
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

Gawade, M.M, Kersten, M.L, & Simitsis, A. (2016). Multi-core column-store parallelization under concurrent workload. In Proceedings of the 12th International Workshop on Data Management on New Hardware DaMoN 2016. doi:10.1145/2933349.2933350