FPGA-based Multithreading for In-Memory Hash Joins
Summary: First end-to-end in-memory FPGA hash join using massive multithreading to hide memory latency during build/probe with hundreds of on-chip thread contexts. 2–3.4× faster than multicore at similar bandwidth (up to 76.8GB/s, 1.6B tps); benefit drops on extreme skew. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,179 | FPGA-based Data Partitioning | 2017 | SIGMOD | 5.6384436e-05 |
| 5,251 | Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects | 2022 | SIGMOD | 5.6003972e-05 |
| 8,021 | Parallelizing Intra-Window Join on Multicores: An Experimental Study | 2021 | SIGMOD | 4.600223e-05 |
| 9,784 | Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture | 2020 | CIDR | 4.2806921e-05 |
| 9,837 | Efficiently Joining Large Relations on Multi-GPU Systems | 2025 | VLDB | 4.269939e-05 |
| 10,996 | SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs | 2024 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066322421 |
| 81 | Cache Conscious Algorithms for Relational Query Processing | 1994 | VLDB | 0.00055253195 |
| 145 | Quickly Generating Billion-Record Synthetic Databases | 1994 | SIGMOD | 0.00041403894 |
| 350 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB | 0.00026368305 |
| 403 | Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited | 2014 | VLDB | 0.00024176677 |
| 538 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.00020632609 |
| 584 | Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems | 2012 | VLDB | 0.00019700451 |
| 1,693 | How Soccer Players Would do Stream Joins | 2011 | SIGMOD | 0.00010886797 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,994 | Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach | 2015 | VLDB | 6.5476357e-05 |
| 403 | Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited | 2014 | VLDB | 0.00024176677 |
| 4,784 | On Parallel Execution Of Multiple Pipelined Hash Joins | 1994 | SIGMOD | 5.9205964e-05 |
| 2,523 | Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture | 2013 | VLDB | 8.599693e-05 |
| 77 | Multiprocessor Hash-Based Join Algorithms | 1985 | VLDB | 0.00056488357 |
| 2,622 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB | 8.4404954e-05 |
| 350 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB | 0.00026368305 |
| 5,179 | FPGA-based Data Partitioning | 2017 | SIGMOD | 5.6384436e-05 |
| 538 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.00020632609 |
| 9,784 | Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture | 2020 | CIDR | 4.2806921e-05 |