一种有效提升GPU上B+树检索效率的优化方法

摘要

本发明属于异构计算技术领域，具体为一种有效提升GPU上B+树检索效率的优化方法。本发明包括：设计新的B+树数据结构；设计提高该B+树数据结构查询效率的搜索方法；新B+树数据结构是将传统的B+树划分为两部分：键区域和孩子节点区域，并将B+树中体积为较大的孩子节点指针信息替换为体积更小的前缀和数组；优化搜索方法包括基于排序的搜索方法和基于缩小线程组大小的搜索方法。本发明能够有效解决B+树程序与GPU的存储器层次结构不匹配问题，减少GPU上内存访问和执行的分歧，提升B+树检索程序在GPU上资源的利用率。实验结果表明在HyperSpace系统的查询吞吐率达到约每秒35亿次，相比于最近的研究成果提高将近3.4倍。