阵列众核处理器上的一种分区排序连接算法

• 作者: 丁亚军 李宏亮 石嵩
• 来源期刊: 高性能计算技术
• 学科: 工学
• 关键词: 阵列众核 连接 数据库 排序
• 年，卷（期）: 2015,（2）
• 页码范围: 20-26
• 页数: 7页
• 分类号: TP301
• 语种: 中文

摘要

信息技术的发展使得数据查询和分析的实时性要求越来越高,而连接操作是数据库查询中最频繁、最耗时的操作之一,提高连接的效率很有必要.阵列众核处理器是众核处理器发展的一个重要方向,并已在高性能计算领域发挥了重要作用,将阵列众核处理器推广到数据密集型应用,如加速数据库操作有重要意义.本文基于阵列众核处理器的结构,对传统的排序合并连接进行了改进,设计了一种分区排序连接算法,算法通过将关系表划分成小表,避免了大量不必要的排序操作,减少了主存访问次数,有效提升了连接的性能.在异构融合阵列众核处理器DFMC(deeply-fused many-core)的实验表明,分区排序连接算法是一种高效的连接算法,其性能是DFMC上优化的排序合并连接算法的2.2倍,是CPU-GPU混合结构上散列连接算法的6.1倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宏亮		38	153	5.0	12.0
2	丁亚军		11	6	1.0	2.0
3	石嵩		3	3	1.0	1.0