咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >阵列众核结构上的一种多层分区Hash连接算法 收藏

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

Multi-layer Partition Hash Join Algorithm on Array-based Manycore Architecture

作     者:石嵩 宁永波 李宏亮 郑方 SHI Song;NING Yong-bo;LI Hong-liang;ZHENG Fang

作者机构:江南计算技术研究所无锡214083 

出 版 物:《计算机科学》 (Computer Science)

年 卷 期:2016年第43卷第3期

页      面:18-22页

学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:阵列众核 Hash连接 数据倾斜 并行算法 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分