The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] FPGA-based acceleration(1hit)

1-1hit
  • High-Parallelism and Pipelined Architecture for Accelerating Sort-Merge Join on FPGA Open Access

    Meiting XUE  Wenqi WU  Jinfeng LUO  Yixuan ZHANG  Bei ZHAO  

     
    PAPER-Algorithms and Data Structures

      Pubricized:
    2024/05/28
      Vol:
    E107-A No:10
      Page(s):
    1582-1594

    Join is an important but data-intensive and compute-intensive operation in database systems. Moreover, there are multiple types of join operations according to different join conditions and data relationships with diverse complexities. Because most existing solutions for accelerating the join operation on field programmable gate arrays (FPGAs) focus only on the easiest join application, this study presents a novel architecture that is suitable for multiple types of join operation. This architecture has a modular design and consists of three components that are executed sequentially and in pipeline. Specifically, the top-K sorter is used instead of the full sorter to reduce resource utilization and advance the merge processing. Further, the architecture is perfectly compatible with both N-to-1 and N-to-M join relationships, and can also adapt well to both equi-join and band-join. Experimental results show that this design, which is implemented on an FPGA, achieved a high join throughput of 242.1 million tuples per second, which is better than other reported FPGA implementations.