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

摘要

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