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

发布时间：2017-09-24 13:02

  本文关键词：一种基于GPU的移动对象并行处理框架

  更多相关文章： 并行计算 图形处理单元 异构计算 格网索引 移动对象数据库

【摘要】：PGrid是一个基于格网索引的移动对象并行处理框架。通过分析PGrid框架不利于在GPU上并行的因素,提出基于GPU的无锁并行处理G-LFPP(GPU Based Lock Free Parallel Processing)框架。采用基于操作分解/聚类的无锁更新策略,消除更新过程中并发控制对更新性能的影响;为了实现细粒度并行查询,提出基于候选集映射表和查询确认表的快速查询索引。实验表明,该方法更新和查询策略有利于大规模线程并发处理更新和查询。当移动对象的数量达到千万级时,更新速率和查询速率仍然可以超过每秒1100万次和110万次。与PGrid相比,并发处理更新和查询的速度提高了6.61倍。
【作者单位】： 武汉大学计算机学院;软件工程国家重点实验室;
【关键词】： 并行计算 图形处理单元 异构计算 格网索引 移动对象数据库
【基金】：国家自然科学基金项目(61100020) 华为公司创新研究计划资助项目
【分类号】：TP338.6
【正文快照】： 0引言 近年来,随着移动互联网、车联网、物联网的普及,移动端设备上涌现了众多LBS应用。例如,在我国免费打车软件“滴滴打车”中,服务器端持续向移动客户端报告随机位置特定大小范围内所有计程车的位置和状态。这类应用通常包括单个处理位置信息的服务器和数量巨大的移动端设

【相似文献】

中国硕士学位论文全文数据库 前1条

1 冯神柱;路网轨迹数据的压缩存储技术研究[D];杭州电子科技大学;2014年

，

本文编号：911533