基于GPU的可扩展哈希方法

作     者：胡学萱 奚建清 林妙 Hu Xue-xuan;Xi Jian-qing;Lin Miao

作者机构：华南理工大学计算机科学与工程学院广东广州510006 华南理工大学软件学院广东广州510006 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2015年第43卷第1期

页      面：111-117页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：广东省战略性新兴产业核心技术攻关项目(2011A010801008 2012A010701011 2012A010701003) 广州市科技计划项目(201200000034)~~ 

主　　题：可扩展哈希 并行计算 GPU 算法 多核CPU 

摘      要：为了使用可扩展哈希表进行快速的数据访问,需要高效地更新索引以维护哈希表.文中提出了一种基于GPU的可扩展哈希算法g EHT.该算法充分利用GPU的并行计算能力,并采用表重用、预分裂技术,无锁地扩展和收缩表、插入和删除数据,实现了高并发地创建哈希表、更新索引和检索数据.实验结果表明,该算法的查询数据、维护哈希表和更新索引性能优于其他多核CPU的线性哈希及可扩展哈希算法,尤其是在高负载的情况下.