On-the-fly composition of FPGA-based SQL query accelerators using a partially reconfigurable module library

Christopher Dennl*, Daniel Ziener, Jürgen Teich

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

54 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines 2012
Pages45-52
Number of pages8
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event20th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012 - Toronto Marriott Bloor Yorkville Hotel, Toronto, Canada
Duration: 29 Apr 20121 May 2012
Conference number: 20
http://www.fccm.org/2012/

Conference

Conference20th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012
Abbreviated titleFCCM 2012
CountryCanada
CityToronto
Period29/04/121/05/12
Internet address

Fingerprint Dive into the research topics of 'On-the-fly composition of FPGA-based SQL query accelerators using a partially reconfigurable module library'. Together they form a unique fingerprint.

Cite this