阵列众核结构上的一种多层分区Hash连接算法

摘要：

连接是数据查询处理中最耗时、使用最频繁的操作之一,对提高连接操作的速率具有重要意义.阵列众核处理器是一类重要的众核处理器,具有强大的并行能力,可用来加速并行计算.基于阵列众核处理器的结构,设计和优化了一种高效的多层分区Hash连接算法.该算法通过多层划分的策略大大降低了主存访问次数,通过分区重排方法有效消除了数据倾斜的影响,获得了很高的性能.在异构融合阵列众核处理器DFMC(Deeply-Fused Many Core)原型系统上的实验结果表明,DFMC上多层分区Hash连接算法的性能是CPU-GPU耦合结构上最快的连接算法的8.0倍,表明利用阵列众核处理器加速数据查询应用具有优势.

关键词：阵列众核、Hash连接、数据倾斜、并行算法

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

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

页数：共5页

页码：18-22