基于fermi架构的join算法

在列数据库中，连接操作依然是最核心和最耗时的操作，gpu强大的计算能力可为此提供新的优化手段。基于fermi架构，提出了新的hashjoin算法和sortmergejoin算法，其基本思想是充分利用该架构新增的缓存结构来减少连接操作的cache缺失率。与cudastream技术相结合，新算法在输出结果较多时可以有效地隐藏主存与显存间数据传输带来的延迟，进一步提升其执行效率。实验结果证实了基于fcrmi架构的hashjoin算法处理偏抖数据的高效性及sortmergejoin算法的稳定性，并且通过比较表明，这两种算法的性能全面优于基于多核cpu充分优化的join算法，最大加速2.4倍，在外键分布高偏抖时新的hashjoin算法的执行速度甚至达到每秒217m元组。