龙舟
- 作品数：4 被引量：2H指数：1
- 供职机构：中国科学院地理科学与资源研究所更多>>
- 发文基金：海洋公益性行业科研专项国家高技术研究发展计划更多>>
- 相关领域：天文地球更多>>
- 一种异构多核架构快速查询多边形图层间空间关系的方法
- 2015年
- 目前,空间关系查询中常用的Plane Sweep算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000个多边形时,以包含关系为例,相比于Arc GIS,本文提出的算法可达到2倍的加速比。
- 由志杰谢传节马益杭龙舟
- 关键词：异构多核并行计算拓扑关系GPU
- 一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法
- 一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法，步骤为：（1）数据整理及信息提取，将空间几何体拆分为结点集与线段集并获取所需空间信息；（2）将空间几何体的结点与线段信息高效存储于空间索引中；（3）提取索引...
- 谢传节马益杭史磊龙舟
- 文献传递
- 一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法
- 一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法，步骤为：（1）数据整理及信息提取，将空间几何体拆分为结点集与线段集并获取所需空间信息；（2）将空间几何体的结点与线段信息高效存储于空间索引中；（3）提取索引...
- 谢传节马益杭史磊龙舟
- 文献传递
- 多边形间空间关系查询的异构多核架构并行算法被引量：2
- 2016年
- 目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环间拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。
- 谢传节龙舟马益杭由志杰
- 关键词：异构多核并行计算拓扑关系
