面向GPU并行编程的哈希表性能评测与分析  

作　　者：郑翠翠 

机构地区：[1]青岛黄海学院大数据学院,山东青岛266520

出　　处：《科技视界》2024年第12期47-54,共8页Science & Technology Vision

基　　金：青岛黄海学院2022年度校级科技计划项目《面向GPU并行编程的哈希表性能评测与优化方法研究》(项目编号:2022KJ15)。

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

关 键 词：GPU 同步 哈希表 哈希冲突 数据结构 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]