GAPI:GPU加速的移动对象并行索引方法

摘要：

为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法.采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网格节点转化为四叉树,从而减少对象数据更新时加锁操作造成的其他线程等待时间.该方法结构简单且更适用于对象不均匀分布的场景,避免了现有索引方式或在热点区域存在性能瓶颈,或需花费大量计算资源进行结构平衡等缺点.实验结果表明,该方法与现有移动对象索引方式相比具有数据吞吐量大、响应速度快等特点,在移动对象空间分布不均匀的场景下其优势更为明显.

关键词：移动对象索引、动态网格索引、空间数据库、GPU加速

所属期刊栏目：11

分类号：TP391(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61300021;the Fundamental Research Funds for the Central Universities of China under Grant Nos. N140404008, L1519003

在线出版日期：2017-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1713-1722