Title
Accelerating database analytic query workloads using an associative processor
Abstract
Database analytic query workloads are heavy consumers of data-center cycles, and there is constant demand to improve their performance. Associative processors (AP) have re-emerged as an attractive architecture that offers very large data-level parallelism that can be used to implement a wide range of general-purpose operations. Associative processing is based primarily on efficient search and bulk update operations. Analytic query workloads benefit from data parallel execution and often feature both search and bulk update operations. In this paper, we investigate how amenable APs are to improving the performance of analytic query workloads. For this study, we use the recently proposed Content-Addressable Processing Engine (CAPE) framework. CAPE is an AP core that is highly programmable via the RISC-V ISA with standard vector extensions. By mapping key database operators to CAPE and introducing AP-aware changes to the query optimizer, we show that CAPE is a good match for database analytic workloads. We also propose a set of database-aware microarchitectural changes to CAPE to further improve performance. Overall, CAPE achieves a 10.8× speedup on average (up to 61.1×) on the SSB benchmark (a suite of 13 queries) compared to an iso-area aggressive out-of-order processor with AVX-512 SIMD support.
Year
DOI
Venue
2022
10.1145/3470496.3527435
ISCA: International Symposium on Computer Architecture
Keywords
DocType
ISSN
Associative Processors, Databases, Analytic Workloads, Analytics, Acceleration, Codesign, Vector Architectures
Conference
1063-6897
Citations 
PageRank 
References 
1
0.34
30
Authors
5
Name
Order
Citations
PageRank
Helena Caminal192.27
Yannis Chronis231.72
Tianshu Wu340.73
Jignesh M. Patel44406288.44
José F. Martínez510.34