A co-design approach for accelerated SQL query processing via FPGA-based data filtering

Becher A, Ziener D, Meyer-Wegener K, Teich J (2015)

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2015

Publisher: Institute of Electrical and Electronics Engineers Inc.

Pages Range: 192-195

Article Number: 7393148

Event location: Queenstown NZ

ISBN: 9781467390910

DOI: 10.1109/FPT.2015.7393148

Abstract

In this paper, we present a novel co-designed architecture for high throughput database query processing. It consists of a highly configurable FPGA-based filter chain with arithmetic operation support and an alignment unit. This feeds the filtered data directly and in a cache-optimized way to embedded processors which are responsible for joining tables and post processing. High throughput interfaces and parallelism of FPGA implementations are thus combined in order to provide reduced and cache-Aligned data for optimized processor access. As a key component, we introduce a new highly configurable bloom filter cascade to relieve a processor of time-consuming hash-value computation and to significantly reduce the data for hash joins. It is shown that this unique approach may reduce the amount of data to be processed by the processors in typical data-warehouse applications by several orders of magnitude. The proposed co-design has been implemented on the embedded low-energy system-on-chip (SoC) platform Xilinx Zynq. Performance results for standard benchmarks show an up to 10 x higher throughput compared to a full featured x86-based processor at only a fraction of energy consumption.

Authors with CRIS profile

Andreas Becher Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Daniel Ziener Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Klaus Meyer-Wegener Chair for Computer Science 6 (Data Management) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

How to cite

APA:

Becher, A., Ziener, D., Meyer-Wegener, K., & Teich, J. (2015). A co-design approach for accelerated SQL query processing via FPGA-based data filtering. In Proceedings of the International Conference on Field Programmable Technology, FPT 2015 (pp. 192-195). Queenstown, NZ: Institute of Electrical and Electronics Engineers Inc..

MLA:

Becher, Andreas, et al. "A co-design approach for accelerated SQL query processing via FPGA-based data filtering." Proceedings of the International Conference on Field Programmable Technology, FPT 2015, Queenstown Institute of Electrical and Electronics Engineers Inc., 2015. 192-195.

BibTeX: Download