Acceleration of SQL Restrictions and Aggregations through FPGA-Based Dynamic Partial Reconfiguration

SQL query processing on large database systems is recognized as one of the most important emerging disciplines of computing nowadays. However, current approaches do not provide a substantial coverage of typical query operators in hardware. In this paper, we provide an important step to higher operator coverage by proposing a) full dynamic data path generation for support also complex operators such as restrictions and aggregations. b) Also, an analysis of the computation times of a real database queries when running on a normal desktop computer is proposed to show that c) speedups ranging between 4 and 50 are obtainable by providing generative support also for the important restrict and aggregate operators using FPGAs.

[1]  Chongling Nie.  An FPGA-based smart database storage engine , 2012 .

[2]  Raghunath Othayoth Nambiar,et al.  The making of TPC-DS , 2006, VLDB.

[3]  W. H. Inmon,et al.  Building the data warehouse , 1992 .

[4]  Takashi Takenaka,et al.  A scalable complex event processing framework for combination of SQL-based continuous queries and C/C++ functions , 2012, 22nd International Conference on Field Programmable Logic and Applications (FPL).

[5]  Jürgen Teich,et al.  On-the-fly Composition of FPGA-Based SQL Query Accelerators Using a Partially Reconfigurable Module Library , 2012, 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines.

[6]  Gustavo Alonso,et al.  Glacier: a query-to-hardware compiler , 2010, SIGMOD Conference.

[7]  Jim Tørresen,et al.  FPGASort: a high performance sorting architecture exploiting run-time reconfiguration on fpgas for large problem sorting , 2011, FPGA '11.

[8]  Jim Tørresen,et al.  Go Ahead: A Partial Reconfiguration Framework , 2012, 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines.

[9]  Information technology — Database languages — SQL — Part 1: Framework (SQL/Framework) , 2022 .

[10]  Christopher Chute,et al.  The Diverse and Exploding Digital Universe , 2011 .

[11]  Jürgen Teich,et al.  ReCoBus-Builder — A novel tool and technique to build statically and dynamically reconfigurable systems for FPGAS , 2008, 2008 International Conference on Field Programmable Logic and Applications.