Semi-static operator graphs for accelerated query execution on FPGAs

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

*Korrespondierende/r Autor/-in für diese Arbeit


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.

ZeitschriftMicroprocessors and Microsystems
Seiten (von - bis)178-189
PublikationsstatusVeröffentlicht - 01.08.2017

Strategische Forschungsbereiche und Zentren

  • Querschnittsbereich: Intelligente Systeme
  • Zentren: Zentrum für Künstliche Intelligenz Lübeck (ZKIL)


  • 409-04 Betriebs-, Kommunikations-, Datenbank- und verteilte Systeme


Untersuchen Sie die Forschungsthemen von „Semi-static operator graphs for accelerated query execution on FPGAs“. Zusammen bilden sie einen einzigartigen Fingerprint.