华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2015年
1期
111-117
,共7页
可扩展哈希%并行计算%GPU%算法%多核CPU
可擴展哈希%併行計算%GPU%算法%多覈CPU
가확전합희%병행계산%GPU%산법%다핵CPU
extendible hashing%parallel computing%GPU%algorithm%multi-core CPU
为了使用可扩展哈希表进行快速的数据访问,需要高效地更新索引以维护哈希表.文中提出了一种基于GPU的可扩展哈希算法gEHT.该算法充分利用GPU的并行计算能力,并采用表重用、预分裂技术,无锁地扩展和收缩表、插入和删除数据,实现了高并发地创建哈希表、更新索引和检索数据.实验结果表明,该算法的查询数据、维护哈希表和更新索引性能优于其他多核CPU的线性哈希及可扩展哈希算法,尤其是在高负载的情况下.
為瞭使用可擴展哈希錶進行快速的數據訪問,需要高效地更新索引以維護哈希錶.文中提齣瞭一種基于GPU的可擴展哈希算法gEHT.該算法充分利用GPU的併行計算能力,併採用錶重用、預分裂技術,無鎖地擴展和收縮錶、插入和刪除數據,實現瞭高併髮地創建哈希錶、更新索引和檢索數據.實驗結果錶明,該算法的查詢數據、維護哈希錶和更新索引性能優于其他多覈CPU的線性哈希及可擴展哈希算法,尤其是在高負載的情況下.
위료사용가확전합희표진행쾌속적수거방문,수요고효지경신색인이유호합희표.문중제출료일충기우GPU적가확전합희산법gEHT.해산법충분이용GPU적병행계산능력,병채용표중용、예분렬기술,무쇄지확전화수축표、삽입화산제수거,실현료고병발지창건합희표、경신색인화검색수거.실험결과표명,해산법적사순수거、유호합희표화경신색인성능우우기타다핵CPU적선성합희급가확전합희산법,우기시재고부재적정황하.
