DyCuckoo: Dynamic hash tables on GPUs

• Main Authors: LI, Yuchen, ZHU, Qiwei, LYU, Zheng, HUANG, Zhongdong, SUN, Jianling
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Databases and Information Systems; Data Storage Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6206; https://ink.library.smu.edu.sg/context/sis_research/article/7209/viewcontent/dycuckoo.pdf
• Institution: Singapore Management University

The hash table is a fundamental structure that has been implemented on graphics processing units (GPUs) to accelerate a wide range of analytics workloads. Most existing works have focused on static scenarios and occupy large GPU memory to maximize the insertion efficiency. In many cases, data stored...