English

The ReProVide Query-Sequence Optimization in a Hardware-Accelerated DBMS

Databases 2020-05-05 v1

Abstract

Hardware acceleration of database query processing can be done with the help of FPGAs. In particular, they are partially reconfigurable at runtime, which allows for the runtime adaption of the hardware to a variety of queries. Reconfiguration itself, however, takes some time. As the affected area of the FPGA is not available for computations during the reconfiguration, avoiding some of the reconfigurations can improve overall performance. This paper presents optimizations based on query sequences, which reduces the impact of the reconfigurations. Knowledge of upcoming queries is used to (I) speculatively start reconfiguration already when a query is still running and (II) avoid overwriting of reconfigurable regions that will be used again in subsequent queries. We evaluate our optimizations with a calibrated model and measurements for various parameter values. Improvements in execution time of up to 28% can be obtained even with sequences of only two queries.

Keywords

Cite

@article{arxiv.2005.01511,
  title  = {The ReProVide Query-Sequence Optimization in a Hardware-Accelerated DBMS},
  author = {Lekshmi B. G. and Andreas Becher and Klaus Meyer-Wegener},
  journal= {arXiv preprint arXiv:2005.01511},
  year   = {2020}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2001.10719

R2 v1 2026-06-23T15:17:38.621Z