基于GPU的可扩展哈希方法

摘要：

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

关键词：可扩展哈希、并行计算、GPU、算法、多核CPU

所属期刊栏目：43

分类号：TP312(计算技术、计算机技术)

资助基金：广东省战略性新兴产业核心技术攻关项目2011A010801008,2012A010701011,2012A010701003;广州市科技计划项目201200000034 Supported by the Guangdong Strategic Emerging Industries Core Technology Key Project2011A010801008,2012A010701011,2012A010701003

在线出版日期：2015-07-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：111-117