On-the-fly Composition of FPGA-Based SQL Query Accelerators Using A Partially Reconfigurable Module Library

Dennl C, Ziener D, Teich J (2012)


Publication Type: Conference contribution

Publication year: 2012

Publisher: IEEE Press

Edited Volumes: Proceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012

City/Town: New York, NY, USA

Pages Range: 45-52

Conference Proceedings Title: Proc. of the IEEE International Field-Programmable Custom Computing Machines Symposium (FCCM)

Event location: Toronto CA

ISBN: 978-0-7695-4699-5

DOI: 10.1109/FCCM.2012.18

Abstract

In this paper, we introduce a novel FPGA-based methodology for accelerating SQL queries using dynamic partial reconfiguration. Query acceleration is of utmost importance in large database systems to achieve a very high throughput. Although common FPGA-based accelerators are suitable to achieve such a high throughput, their design is hard to extend for new operations. Using partial dynamic reconfiguration, we are able to build more flexible architectures which can be extended to new operations or SQL constructs with a very low area overhead on the FPGA. Furthermore, the reconfiguration of a few FPGA frames can be used to switch very fast from one query to the next. In our approach, an SQL query is transformed into a hardware pipeline consisting of partially reconfigurable modules. The assembly of the (FPGA) data path is done at run-time using a static system providing the stream-based communication interfaces to the partial modules and the database management system. More specifically, each incoming SQL query is analyzed and divided into single operations which are subsequently mapped onto library modules and the composed data path loaded on the FPGA. We show that our approach is able to achieve a substantially higher throughput compared to a software-only solution. © 2012 IEEE.

Authors with CRIS profile

How to cite

APA:

Dennl, C., Ziener, D., & Teich, J. (2012). On-the-fly Composition of FPGA-Based SQL Query Accelerators Using A Partially Reconfigurable Module Library. In Proc. of the IEEE International Field-Programmable Custom Computing Machines Symposium (FCCM) (pp. 45-52). Toronto, CA: New York, NY, USA: IEEE Press.

MLA:

Dennl, Christopher, Daniel Ziener, and Jürgen Teich. "On-the-fly Composition of FPGA-Based SQL Query Accelerators Using A Partially Reconfigurable Module Library." Proceedings of the IEEE International Field-Programmable Custom Computing Machines Symposium (FCCM), Toronto New York, NY, USA: IEEE Press, 2012. 45-52.

BibTeX: Download