Speculative Dynamic Reconfiguration and Table Prefetching Using Query Look-Ahead in the ReProVide Near-Data-Processing System
Autor: | Jürgen Teich, Andreas Becher, Stefan Wildermann, Lekshmi Beena Gopalakrishnan, Klaus Meyer-Wegener |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
Computer science
business.industry Control reconfiguration 02 engineering and technology 020202 computer hardware & architecture Scheduling (computing) Data processing system 020204 information systems Embedded system 0202 electrical engineering electronic engineering information engineering ddc:000 Overhead (computing) Hardware acceleration Table (database) Look-ahead business Field-programmable gate array |
Popis: | FPGAs are promising target architectures for hardware acceleration of database query processing, as they combine the performance of hardware with the programmability of software. In particular, they are partially reconfigurable at runtime, which allows for the runtime adaptation to a variety of queries. However, reconfiguration costs some time, and a region of the FPGA is not available for computations during its reconfiguration. Techniques to avoid or at least hide the reconfiguration latencies can improve the overall performance. This paper presents optimizations based on query look-ahead, which follows the idea of exploiting knowledge about subsequent queries for scheduling the reconfigurations such that their overhead is minimized. We evaluate our optimizations with a calibrated model for various parameter settings. Improvements in execution time can be “calculated” even if only being able to look one query ahead. |
Databáze: | OpenAIRE |
Externí odkaz: |