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

• 作者: 张轶 李传文 车庆首 邓庆绪
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 移动对象索引 动态网格索引 空间数据库 GPU加速
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 1713-1722
• 页数: 10页
• 分类号: TP391
• 字数: 9045字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1608038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓庆绪	东北大学计算机科学与工程学院	41	189	8.0	12.0
2	张轶	东北大学中荷生命与信息学院	7	93	4.0	7.0
3	李传文	东北大学计算机科学与工程学院	14	71	5.0	8.0
4	车庆首	东北大学计算机科学与工程学院	2	1	1.0	1.0