Semi-static operator graphs for accelerated query execution on FPGAs

Stefan Werner*, Dennis Heinrich, Thilo Pionteck, Sven Groppe

*Corresponding author for this work


This paper introduces the concept of Semi-static Operator Graphs (SOG) to provide a runtime reconfigurable accelerator for query execution based on a Field Programmable Gate Array (FPGA). Instead of generating an FPGA configuration for a given arbitrary query during system runtime, we deploy a general query structure on the FPGA consisting of multiple small reconfigurable partitions (RP). During deployment of the hybrid database system, for each RP various query operators are prepared as reconfigurable modules (RM). At system runtime, the proposed approach dynamically chooses and reconfigures RMs into the RPs regarding a given query. As a result the reconfiguration overhead during system runtime is significantly reduced and enables the utilization of our hybrid architecture in real-world scenarios.

Original languageEnglish
JournalMicroprocessors and Microsystems
Pages (from-to)178-189
Number of pages12
Publication statusPublished - 01.08.2017

Research Areas and Centers

  • Research Area: Intelligent Systems
  • Centers: Center for Artificial Intelligence Luebeck (ZKIL)

DFG Research Classification Scheme

  • 409-04 Operating, Communication, Database and Distributed Systems


Dive into the research topics of 'Semi-static operator graphs for accelerated query execution on FPGAs'. Together they form a unique fingerprint.

Cite this