gblht：一种gpu 加速的批量插入线性哈希表.pdf

( ) 华南理工大学学报 自然科学版 40 4 Journal of South China University of Technology Vol． 40 No ． 4 第 卷第 期 2012 4 (Natural Science Edition) April 2012 年 月 文章编号:1000-565X (2012)04-0049-08 * GBLHT : GPU 一种 加速的批量插入线性哈希表 1 2 2 2 1 黄玉龙 奚建清 张平健 方晓霖 刘勇 (1． ， 510006 ;2 ． ， 510006) 华南理工大学计算机科学与工程学院 广东广州 华南理工大学软件学院 广东广州 : ， ， 摘 要 为改善线性哈希表这一有效索引结构的插入性能 在分析现有方法的基础上 结 CUDA ， GPU GBLHT ; 合 并行编程模型 设计并实现了一种基于 的批量插入线性哈希表 借 助原子函数atomicAdd ，GBLHT 可以充分利用GPU 强大的并行吞吐量来实现大规模记录 ; 、CPU GBLHT 的无锁批量插入 通过实验对比传统串行插入方法 批量插入方法以及 的插 ， ，GBLHT 7 ～ 14 入性能 发现在不同参数设置条件下 的插入性能比传统串行方式提升了 ， 4 CPU 3 ～ 6 ． 倍 与 线程的 批量插入方法相比则提升了 倍 : ; ;GPU ; ; ; 关键词 线性哈希表 图形加速器 通用计算 无锁批量插入 内存数据索引结构 原子函数atomicAdd 中图分类号:TP 312 doi :10 ． 3969 /j ． issn． 1000-565X． 20 12 ． 04 ． 008 ， GPU ． Jason Alcantara ［11-12］ 近年来 利用 强大的并行计算吞吐量加速 过加锁来避免互斥 以及 等 研 ［1］ ． GPU ， 通用计算 已成为并行计算领域的发