Abstract:The explosion of data over the last decades puts significant strain on the computational capacity of the central processing unit (CPU), challenging online analytical processing (OLAP). While previous studies have shown the potential of using Field Programmable Gate Arrays (FPGAs) in database systems, integrating FPGA-based hardware acceleration with relational databases remains challenging because of the complex nature of relational database operations and the need for specialized FPGA programming skills. Additionally, there are significant challenges related to optimizing FPGA-based acceleration for specific database workloads, ensuring data consistency and reliability, and integrating FPGA-based hardware acceleration with existing database infrastructure. In this study, we proposed a novel end-to-end FPGA-based acceleration system that supports native SQL statements and storage engine. We defined a callback process to reload the database query logic and customize the scanning method for database queries. Through middleware process development, we optimized offloading efficiency on PCIe bus by scheduling data transmission and computation in a pipeline workflow. Additionally, we designed a novel five-stage FPGA microarchitecture module that achieves optimal clock frequency, further enhancing offloading efficiency. Results from systematic evaluations indicate that our solution allows a single FPGA card to perform as well as 8 CPU query processes, while reducing CPU load by 34%. Compared to using 4 CPU cores, our FPGA-based acceleration system reduces query latency by 1.7 times without increasing CPU load. Furthermore, our proposed solution achieves 2.1 times computation speedup for data filtering compared with the software baseline in a single core environment. Overall, our work presents a valuable end-to-end hardware acceleration system for OLAP databases.

Resource-Efficient Parallel Tree-Based Join Architecture on FPGA

High-Parallelism and Pipelined Architecture for Accelerating Sort-Merge Join on FPGA

FJoin: an FPGA-based Parallel Accelerator for Stream Join

Modular Pipeline Architecture for Accelerating Join Operation in RDBMS

Integrating FPGA-based hardware acceleration with relational databases

Fpga Acceleration Window Joins over Multiple Data Streams

A Novel FPGA-Based High Throughput Accelerator For Binary Search Trees

Parallel Join Based on Distributed System OceanBase

Research on Parallel Architecture of OpenCL-Based FPGA.

A Reconfigurable Computing Approach for Efficient and Scalable Parallel Graph Exploration

Field Programmable Gate Array Prototyping of End-Around Carry Parallel Prefix Tree Architectures

A Comparative Study of Parallel Prefix Adders in FPGA Implementation of EAC

High Performance Programmable Interconnect Resource Design Investigation

Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment

A study of data partitioning on OpenCL-based FPGAs

Foregraph: Exploring Large-Scale Graph Processing On Multi-Fpga Architecture

A Scalable Hybrid Architecture for High Performance Data-Parallel Applications

Architecture Support for FPGA Multi-tenancy in the Cloud

Accelerating Intersection Computation In Frequent Itemset Mining With Fpga

Resource-Aware Task Scheduling and Placement in Multi-FPGA System.

A Parallel FPGA Wiring Algorithm Based on Nets Partition