期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
GPU Based Hash Segmentation Index for Fast T-overlap Query
1
作者 Lianyin Jia Yongbin Zhang +2 位作者 Mengjuan Li Jiaman Ding Jinguo You 《国际计算机前沿大会会议论文集》 2017年第1期10-12,共3页
T-overlap query is the basis of set similarity query and has been applied in many important fields.Most existing approaches employ a pruning-and-verification framework,thus in low efficiency.Modern GPU has much higher... T-overlap query is the basis of set similarity query and has been applied in many important fields.Most existing approaches employ a pruning-and-verification framework,thus in low efficiency.Modern GPU has much higher parallelism as well as memory bandwidth than CPU and can be used to accelerate T-overlap query.In this paper,we use hash segmentation to divide inverted lists into segments,then design an efficient inverted index called GHSII on GPU using hash segmentation.Based on GHSII,a new segmentation parallel T-overlap algorithm,GSPS,is proposed.GSPS uses segment at a time to scan segments and uses shared memory to decrease the number of accesses to device memory.Furthermore,an optimized algorithm called GSPS-TLLO using a heuristic query order is proposed to solve the problem of load imbalance.Experiments are carried out on two real datasets and the results show that GSPS-TLLO outperforms the state-of-the-art GPU parallel T-overlap algorithms. 展开更多
关键词 T-overlap QUERY HASH SEGMENTATION Segment at a time SHARED memory ghsii GSPS-TLLO
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部