Query Optimisation and Near-Data Processing on Reconfigurable SoCs for Big Data Analysis

Query Optimisation and Near-Data Processing on Reconfigurable SoCs for Big Data Analysis

(Third Party Funds Group – Sub project)

Overall project: DFG Priority Programme (SPP) 2037 - Scalable Data Management for Future Hardware
Project leader: Klaus Meyer-Wegener, Jürgen Teich, Stefan Wildermann
Project members: Andreas Becher, Lekshmi Beena Gopalakrishnan Nair
Start date: 08/28/17
End date: 08/31/21
Acronym: ReProVide
Funding source: DFG / Schwerpunktprogramm (SPP)
URL: https://www.dfg-spp2037.de/me943-9/

Abstract

The goal of this project is to provide novel hardware and optimisation techniques for scalable, high-performance processing of Big Data. We particularly target huge data sets with flexible schemata (row-oriented, column-oriented, document-oriented, irregular, and/or non-indexed) as well as data streams as found in click-stream analysis, enterprise sources like emails, software logs and discussion-forum archives, as well as produced by sensors in IoT and Industrie 4.0. In this realm, the project investigates the potential of hardware-reconfigurable, FPGA-based SoCs for near-data processing where computations are pushed towards such heterogeneous data sources. Based on FPGA technology and in particular on their dynamic reconfiguration, we propose a generic architecture called ReProVide for low-cost processing of database queries.

The concepts are intended to enable the integration of FPGA-based acceleration support into available SQL, NoSQL, and in-memory database management systems (DBMSs) as well as stream-processing frameworks. Our intention is to attach volatile and non-volatile storage directly to ReProVide nodes, which will not only contain cleansed and integrated data sets, but can also be used for temporarily or persistently storing uncleaned data from new data sources and data streams. Our FPGA-based SoC

• makes use of hardware reconfiguration to adapt datapaths and accelerators for being able to process different OLAP and data-mining operators on data from such heterogeneous data sources,

• provides management techniques to generate local meta-data, indexes, and statistics of such data sources for optimised data processing, as well as

• offers schema-on-read capabilities for the DBMS accessing the SoC.

While the support of irregular data (e.g., graph processing) is not in the main focus of our research, we provide a design methodology that is generic and extensible by user-defined functions and data schemata.

Integration of such architectures that come with their own local optimiser into DBMS requires novel global query optimisation techniques based on concepts known from multi-databases research. While the local optimiser builds statistics of its local data, the global optimiser has to access such data and information of this near-data processor. Global query optimisation decides based on these data which operations are worthwhile to assign to ReProVide SoCs, and which are not. It is vital that the optimiser has enough knowledge to engage ReProVide in query processing whenever there is a benefit. This requires functional knowledge (which data and which operators can be offered) as well as non-functional knowledge (e.g., cost estimates). In this project, we provide an extensible interface over which not only the global optimiser can hand over the QEP to be processed on the ReProVide system and the ReProVide can transmit the query result. But it will also enable to bidirectionally exchange hints to improve their respective optimisation.

Publications

• Becher A., Wildermann S., Teich J.:
  Optimistic Regular Expression Matching on FPGAs for Near-Data Processing
  Data Management on New Hardware (DaMoN) (Houston, Texas, 06/11/18 - 06/11/18)
  BibTeX: Download
• Becher A., Beena Gopalakrishnan Nair L., Broneske D., Drewes T., Gurumurthy B., Meyer-Wegener K., Pionteck T., Saake G., Teich J., Wildermann S.:
  Integration of FPGAs in Database Management Systems: Challenges and Opportunities
  In: Datenbank-Spektrum (2018)
  ISSN: 1618-2162
  DOI: 10.1007/s13222-018-0294-9
  BibTeX: Download
• Becher A., Herrmann A., Wildermann S., Teich J.:
  ReProVide: Towards Utilizing Heterogeneous Partially Reconfigurable Architectures for Near-Memory Data Processing (Conference contribution, accepted)
  1st Workshop on Novel Data Management Ideas on Heterogeneous (Co-)Processors (NoDMC) at 18. Fachtagung für "Datenbanksysteme für Business, Technologie und Web" (Universität Rostock, 03/04/19 - 03/08/19)
  BibTeX: Download