Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture

Summary: Empirical exploration of hash-join acceleration on coupled CPU–FPGA (shared-memory) using OpenCL HLS and a roofline-guided analysis to identify optimal CPU/FPGA workload partitioning. Finds FPGA benefit constrained by system memory bandwidth and forecasts needed CPU–FPGA architectural features for DB workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 362
Venue: CIDR
Year: 2020
Pagerank: 5.1947648e-05
Overall Rank: 9,939 | 31.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xinyu Chen (National University of Singapore)
2. Yao Chen (Advanced Digital Sciences Center)
3. Ronak Bajaj (National University of Singapore)
4. Jiong He (Institute of High Performance Computing, Agency for Science, Technology and Research)
5. Bingsheng He (National University of Singapore)
6. Weng-Fai Wong (National University of Singapore)
7. Deming Chen (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{chen_cidr20,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '20},
        title = {{Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Chen, Xinyu and Chen, Yao and Bajaj, Ronak and He, Jiong and He, Bingsheng and Wong, Weng-Fai and Chen, Deming},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,234	The Case for Learned In-Memory Joins	2023	VLDB	5.460955e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
4,840	FPGA-based Data Partitioning	2017	SIGMOD	6.483442e-05
5,515	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	6.189963e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
2	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
3	10,115	Hash Joins Meet CXL: A Fresh Look	2026	CIDR
4	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
5	3,435	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB
6	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
7	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
8	4,840	FPGA-based Data Partitioning	2017	SIGMOD
9	2,140	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB
10	5,515	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR