Title
Semi-static operator graphs for accelerated query execution on FPGAs.
Abstract
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.
Year
DOI
Venue
2017
10.1016/j.micpro.2017.07.010
Microprocessors and Microsystems
Field
DocType
Volume
Query optimization,Graph,Architecture,Software deployment,Computer science,Sargable,Parallel computing,Field-programmable gate array,Real-time computing,Operator (computer programming),Control reconfiguration,Embedded system
Journal
53
Issue
ISSN
Citations 
C
0141-9331
0
PageRank 
References 
Authors
0.34
29
4
Name
Order
Citations
PageRank
Stefan Werner11545124.74
dennis heinrich2103.46
Thilo Pionteck39026.99
Sven Groppe427137.62