空间拓扑相交关系计算算法并行化研究

发布时间：2017-07-03 20:10

  本文关键词：空间拓扑相交关系计算算法并行化研究

  更多相关文章： 并行化 MPI GIS 拓扑相交关系 弧段划分

【摘要】：研究空间拓扑相交关系计算的并行化,可以缩短处理大规模地理空间数据的时间,对于高效地应用GIS空间数据有着重要的现实意义.本文以开源软件GRASS GIS为实验平台,在集群环境下引入MPI并行库,采用不同的数据划分策略对空间拓扑相交关系计算算法进行并行研究与实现.首先分析了串行算法的特点及数据结构,验证了基于几何对象的数据划分策略在该算法上的可行性;其次针对基于几何对象的数据划分策略存在的问题,即较少考虑空间几何实体对象的数据量均衡性,提出基于弧段的数据划分策略;最后通过加速比指标,对两种策略划分方式进行对比分析,验证基于弧段的划分策略的正确性和高效性.经过实验可知,相比基于几何对象的数据划分,基于弧段的数据划分能得到更好的加速比.
【作者单位】： 天津理工大学计算机与通信工程学院天津市智能计算及软件新技术重点实验室;
【关键词】： 并行化 MPI GIS 拓扑相交关系 弧段划分
【分类号】：P208
【正文快照】： 地理信息系统(Geographic Information System,GIS)是一门综合性学科,已经广泛的应用在不同的领域.为了应对处理大规模地理空间数据非常耗时的问题,有必要引入并行计算[1-2].空间拓扑相交关系能清楚地反映空间对象之间的逻辑结构关系,可以解决许多实际问题[3].为了更有效地缩

【相似文献】

中国期刊全文数据库 前10条

1 陈水福,孙炳楠,唐锦春;建筑风压数值模拟的几种并行化策略[J];计算力学学报;1998年02期

2 江岭;刘学军;汤国安;宋效东;;地形分析中坡度坡向算法并行化方法研究[J];计算机工程与科学;2013年04期

3 陈水福,孙炳楠,唐锦春;建筑绕流风场的并行化数值模拟[J];浙江大学学报(自然科学版);1998年05期

4 袁国兴，张宝琳;一类流体力学程序的向量化与并行化[J];数值计算与计算机应用;1995年04期

5 武继刚;合并选择算法及其并行化[J];兰州大学学报;1991年01期

6 赵晓雷;王敏;;快速傅里叶变换的并行化研究[J];渭南师范学院学报;2011年12期

7 倪安宁;高林杰;肖光年;;交通网络微观仿真并行化实现方法[J];系统管理学报;2014年04期

8 花嵘,傅游;计算机模拟薄气体流动的并行化方法研究[J];山东科技大学学报(自然科学版);2003年03期

9 欧阳智敏;郭海峰;全惠云;;基因表达式算法的并行化及其在函数发现中的应用[J];湖南师范大学自然科学学报;2007年02期

10 潘中建;;SPH方法并行化解决方案[J];软件导刊;2012年11期

中国重要会议论文全文数据库 前7条

1 兰彤;冯玉才;肖伟器;;空间连接处理的并行化研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集（上）[C];1997年

2 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

3 王本龙;龚凯;刘桦;;自由表面流动问题的并行化SPH方法求解[A];中国力学学会学术大会'2009论文摘要集[C];2009年

4 王峰;杨建俊;张天爵;许淑艳;;不同操作平台上的MCNP并行化计算[A];中国原子能科学研究院年报 2009[C];2010年

5 徐金秀;张天刚;;NCC区域气候模式算法分析及并行化实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

6 陈皓;罗月童;刘晓平;;基于MPI的光子映射算法并行化[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

7 曹琰;王清贤;魏强;尹中旭;;基于相容和搜索结合的并行约束求解方法[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年

中国重要报纸全文数据库 前3条

1 ;服务器软件的并行化革命[N];网络世界;2006年

2 谢涛;英特尔：忽视并行化软件后果很危险[N];电脑商报;2008年

3 记者 鲁媛媛;英特尔软件进入并行时代[N];网络世界;2009年

中国博士学位论文全文数据库 前6条

1 郭琦;异构多核可重构平台指令并行化关键问题研究[D];中国科学技术大学;2015年

2 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年

3 丁晓宁;面向CFD的交互式并行化技术研究[D];西北工业大学;2002年

4 张平;并行化编译器中并行程序自动生成和性能优化技术研究[D];解放军信息工程大学;2006年

5 傅游;稀薄气体Monte Carlo数值仿真并行化技术研究与实现[D];西北工业大学;2002年

6 董春丽;并行化编译中数据和计算的自动划分及优化技术研究[D];解放军信息工程大学;2007年

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

1 荣卓波;基于Hadoop的并行化算法实现及GPS数据实例分析[D];西南大学;2015年

2 赖梓昌;基于MPCore多核并行化的宽景视觉研究与实现[D];西南交通大学;2015年

3 杨睿;基于并行计算的基因序列快速比对方法研究[D];浙江大学;2015年

4 王心阳;一种基于MapReduce模型的并行化TSP算法研究[D];电子科技大学;2015年

5 赵正委;基于BSP模型的网络最大流算法的并行化研究与实现[D];电子科技大学;2014年

6 康少华;空间碎片探测软件的并行化及WCRT分析[D];北京理工大学;2015年

7 王向辉;嵌入式浏览器并行化的研究与设计[D];电子科技大学;2014年

8 孙洁;用于超电大散射计算MLFMA并行化及其关键问题的研究[D];电子科技大学;2014年

9 刘毅;LTE系统中关键算法的研究[D];电子科技大学;2014年

10 李京竹;基于云计算的智能交通系统数据预处理与并行化技术研究[D];国防科学技术大学;2013年

  本文关键词：空间拓扑相交关系计算算法并行化研究

  更多相关文章： 并行化 MPI GIS 拓扑相交关系 弧段划分

，

本文编号：515020