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

• 作者: 宁永波 李宏亮 石嵩 郑方
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 阵列众核 Hash连接 数据倾斜 并行算法
• 年，卷（期）: 2016,（3）
• 页码范围: 18-22
• 页数: 5页
• 分类号: TP311
• 字数: 5608字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.3.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宏亮		38	153	5.0	12.0
2	郑方		12	6	1.0	2.0
3	石嵩		3	3	1.0	1.0
4	宁永波		4	1	1.0	1.0