GPU加速的分段Top-k查询算法

摘要：

现有Top-k查询优化算法无法充分利用图形处理器(GPU)强大的并行吞吐量及时获取查询结果,为此提出了一种基于统一计算设备架构(CUDA)模型的大规模分段查询算法.通过划分查询过程以及采用分段并行处理策略,该算法可最大限度地提升查询过程中的计算和比较效率.实验结果表明,与4线程多核优化算法相比,所提算法具有明显的性能优势,当有序列表数量为6,遍历步长为120时,性能达到最优,此时比多核算法快40倍.

关键词：Top-k查询、通用计算图形处理器、分段处理、并行优化、禁止随机访问

所属期刊栏目：34

分类号：TP301.6;TP319.3(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61340016

在线出版日期：2015-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3112-3116