Resource-Efficient Database Query Processing on FPGAs.

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

FPGA technology has introduced new ways to accelerate database query processing, that often result in higher performance and energy efficiency. This is thanks to the unique architecture of FPGAs using reconfigurable resources to behave like an application-specific integrated circuit upon programming. The limited amount of these resources restricts the number and type of modules that an FPGA can simultaneously support. In this paper, we propose "morphing sort-merge": a set of run-time configurable FPGA modules that achieves resource efficiency by reusing the FPGA's resources to support different pipeline-breaking database operators, namely sort, aggregation, and equi-join. The proposed modules use dynamic optimization mechanisms that adapt the implementation to the distribution of data at run-time, thus resulting in higher performance. Our benchmarks show that morphing sort-merge reaches an average speedup of 5x compared to MonetDB.

Details

Original languageEnglish
Title of host publicationProceedings of the 17th International Workshop on Data Management on New Hardware, DaMoN 2021
Pages4:1-4:8
Number of pages8
ISBN (electronic)9781450385565
Publication statusPublished - 20 Jun 2021
Peer-reviewedYes

External IDs

Scopus 85109834197
ORCID /0000-0001-8107-2775/work/142253399

Keywords

Research priority areas of TU Dresden

ASJC Scopus subject areas

Keywords

  • Aggregation, Chisel, FPGA, Join, Morphing sort-merge, OPAE, Query processing, Sorting, Treap