一种基于 GPU 的移动对象并行处理框架

• 作者: 李文海 韦春丹 龚奕利
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 并行计算 图形处理单元 异构计算 格网索引 移动对象数据库
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算 法
• 页码范围: 223-229
• 页数: 7页
• 分类号: TP3
• 字数: 9631字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.10.050

摘要

PGrid 是一个基于格网索引的移动对象并行处理框架。通过分析 PGrid 框架不利于在 GPU 上并行的因素，提出基于GPU 的无锁并行处理 G-LFPP（GPU Based Lock Free Parallel Processing）框架。采用基于操作分解／聚类的无锁更新策略，消除更新过程中并发控制对更新性能的影响；为了实现细粒度并行查询，提出基于候选集映射表和查询确认表的快速查询索引。实验表明，该方法更新和查询策略有利于大规模线程并发处理更新和查询。当移动对象的数量达到千万级时，更新速率和查询速率仍然可以超过每秒1100万次和110万次。与 PGrid 相比，并发处理更新和查询的速度提高了6．61倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚奕利	武汉大学计算机学院	15	67	4.0	7.0
2	李文海	武汉大学计算机学院	12	42	3.0	6.0
6	韦春丹	武汉大学计算机学院	1	3	1.0	1.0