华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
4期
49-56
,共8页
黄玉龙%奚建清%张平健%方晓霖%刘勇
黃玉龍%奚建清%張平健%方曉霖%劉勇
황옥룡%해건청%장평건%방효림%류용
线性哈希表%图形加速器%GPU通用计算%无锁批量插入%内存数据索引结构%原子函数atomicAdd
線性哈希錶%圖形加速器%GPU通用計算%無鎖批量插入%內存數據索引結構%原子函數atomicAdd
선성합희표%도형가속기%GPU통용계산%무쇄비량삽입%내존수거색인결구%원자함수atomicAdd
为改善线性哈希表这一有效索引结构的插入性能,在分析现有方法的基础上,结合CUDA并行编程模型,设计并实现了一种基于GPU的批量插入线性哈希表GBLHT;借助原子函数atomicAdd,GBLHT可以充分利用GPU强大的并行吞吐量来实现大规模记录的无锁批量插入;通过实验对比传统串行插入方法、CPU批量插入方法以及GBLHT的插入性能,发现在不同参数设置条件下,GBLHT的插入性能比传统串行方式提升了7~14倍,与4线程的CPU批量插入方法相比则提升了3~6倍.
為改善線性哈希錶這一有效索引結構的插入性能,在分析現有方法的基礎上,結閤CUDA併行編程模型,設計併實現瞭一種基于GPU的批量插入線性哈希錶GBLHT;藉助原子函數atomicAdd,GBLHT可以充分利用GPU彊大的併行吞吐量來實現大規模記錄的無鎖批量插入;通過實驗對比傳統串行插入方法、CPU批量插入方法以及GBLHT的插入性能,髮現在不同參數設置條件下,GBLHT的插入性能比傳統串行方式提升瞭7~14倍,與4線程的CPU批量插入方法相比則提升瞭3~6倍.
위개선선성합희표저일유효색인결구적삽입성능,재분석현유방법적기출상,결합CUDA병행편정모형,설계병실현료일충기우GPU적비량삽입선성합희표GBLHT;차조원자함수atomicAdd,GBLHT가이충분이용GPU강대적병행탄토량래실현대규모기록적무쇄비량삽입;통과실험대비전통천행삽입방법、CPU비량삽입방법이급GBLHT적삽입성능,발현재불동삼수설치조건하,GBLHT적삽입성능비전통천행방식제승료7~14배,여4선정적CPU비량삽입방법상비칙제승료3~6배.