FPGA-Based Dynamically Reconfigurable SQL Query Processing

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Ziener D, Weber H, Vogt JS, Schürfeld U, Meyer-Wegener K, Teich J, Dennl C, Becher A, Bauer F
Zeitschrift: ACM Transactions on Reconfigurable Technology and Systems
Verlag: Association for Computing Machinery (ACM)
Jahr der Veröffentlichung: 2016
Band: 9
Heftnummer: 4
Seitenbereich: 25:1-25:24
ISSN: 1936-7406
eISSN: 1936-7414


Abstract


In this article, we propose an FPGA-based SQL query processing approach exploiting the capabilities of partial dynamic reconfiguration of modern FPGAs. After the analysis of an incoming query, a query-specific hardware processing unit is generated on the fly and loaded on the FPGA for immediate query execution. For each query, a specialized hardware accelerator pipeline is composed and configured on the FPGA from a set of presynthesized hardware modules. These partially reconfigurable hardware modules are gathered in a library covering all major SQL operations like restrictions and aggregations, as well as more complex operations such as joins and sorts. Moreover, this holistic query processing approach in hardware supports different data processing strategies including row-as column-wise data processing in order to optimize data communication and processing. This article gives an overview of the proposed query processing methodology and the corresponding library of modules. Additionally, a performance analysis is introduced that is able to estimate the processing time of a query for different processing strategies and different communication and processing architecture configurations. With the help of this performance analysis, architectural bottlenecks may be exposed and future optimized architectures, besides the two prototypes presented here, may be determined.



FAU-Autoren / FAU-Herausgeber

Bauer, Florian
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Becher, Andreas
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Dennl, Christopher
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Meyer-Wegener, Klaus Prof. Dr.-Ing.
Lehrstuhl für Informatik 6 (Datenmanagement)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Ziener, Daniel Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Autor(en) der externen Einrichtung(en)
IBM Deutschland GmbH


Zitierweisen

APA:
Ziener, D., Weber, H., Vogt, J.-S., Schürfeld, U., Meyer-Wegener, K., Teich, J.,... Bauer, F. (2016). FPGA-Based Dynamically Reconfigurable SQL Query Processing. ACM Transactions on Reconfigurable Technology and Systems, 9(4), 25:1-25:24. https://dx.doi.org/10.1145/2845087

MLA:
Ziener, Daniel, et al. "FPGA-Based Dynamically Reconfigurable SQL Query Processing." ACM Transactions on Reconfigurable Technology and Systems 9.4 (2016): 25:1-25:24.

BibTeX: 

Zuletzt aktualisiert 2018-10-08 um 09:38