Analytic Query Processing using Associative Computing

Kolloquium / Kongress / Forum
Breite Öffentlichkeit
04.10.2022 11:00

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.
04.10.2022 11:00
Standort PER 21 / Raum D230
Bd de Pérolles 90, 1700 Fribourg
Département d'Informatique
Stéphanie Fasel
Bd de Pérolles 90
1700 Fribourg
Vortragende / Mitwirkende
Dr. Yannis Chronis, University of Wisconsin and Google, USA