关键词:
GPU
同步
哈希表
哈希冲突
数据结构
摘要:
哈希表是一种重要的索引数据结构,具有天然的并行性;GPU的单指令多线程工作模式大大提高了运算速率,但是哈希表内存访问的天然随机性、线程间的同步、GPU有限的内存等问题,给哈希表在GPU上的实现带来了很多挑战。针对上述挑战,目前已有众多的研究工作尝试利用GPU对哈希表进行加速,并取得了良好的效果。然而,已有的哈希方案尚未有全面、系统、统一的对比,使编程人员无法很好地了解在某一特定的应用场景中哈希表的性能排序,给哈希方案的选择带来一定的挑战。文章调查、分析并测评了几种基于GPU的典型哈希方案,并基于测评结果总结了影响哈希表性能的关键因素,最后对于哈希表的选择和使用,给出了相关建议。