计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
11期
3112-3116
,共5页
黄玉龙%邹循进%刘奎%苏本跃
黃玉龍%鄒循進%劉奎%囌本躍
황옥룡%추순진%류규%소본약
Top-k查询%通用计算图形处理器%分段处理%并行优化%禁止随机访问
Top-k查詢%通用計算圖形處理器%分段處理%併行優化%禁止隨機訪問
Top-k사순%통용계산도형처리기%분단처리%병행우화%금지수궤방문
Top-k query%General Purpose GPU (GPGPU)%segmented process%parallel optimization%No Random Access (NRA)
现有Top-k查询优化算法无法充分利用图形处理器(GPU)强大的并行吞吐量及时获取查询结果,为此提出了一种基于统一计算设备架构(CUDA)模型的大规模分段查询算法.通过划分查询过程以及采用分段并行处理策略,该算法可最大限度地提升查询过程中的计算和比较效率.实验结果表明,与4线程多核优化算法相比,所提算法具有明显的性能优势,当有序列表数量为6,遍历步长为120时,性能达到最优,此时比多核算法快40倍.
現有Top-k查詢優化算法無法充分利用圖形處理器(GPU)彊大的併行吞吐量及時穫取查詢結果,為此提齣瞭一種基于統一計算設備架構(CUDA)模型的大規模分段查詢算法.通過劃分查詢過程以及採用分段併行處理策略,該算法可最大限度地提升查詢過程中的計算和比較效率.實驗結果錶明,與4線程多覈優化算法相比,所提算法具有明顯的性能優勢,噹有序列錶數量為6,遍歷步長為120時,性能達到最優,此時比多覈算法快40倍.
현유Top-k사순우화산법무법충분이용도형처리기(GPU)강대적병행탄토량급시획취사순결과,위차제출료일충기우통일계산설비가구(CUDA)모형적대규모분단사순산법.통과화분사순과정이급채용분단병행처리책략,해산법가최대한도지제승사순과정중적계산화비교효솔.실험결과표명,여4선정다핵우화산법상비,소제산법구유명현적성능우세,당유서렬표수량위6,편력보장위120시,성능체도최우,차시비다핵산법쾌40배.
