IGSNRR OpenIR
基于集群mpi的图层级多边形并行合并算法
范俊甫1; 马廷1; 周成虎1; 季民2; 周玉科1; 许涛1
2014
Source Publication地球信息科学学报
ISSN1560-8999
Volume16Issue:4Pages:517
Abstract在集群环境下,基于MPI并行编程模型和OGC简单要素规范进行并行多边形合并时,需要处理叠加图层间要素的“多对多”映射关系,由于空间上相邻的多边形在要素序列上并不一定连续,导致无法按要素序列为子节点分配任务,给并行任务映射带来了困难。本文以集群环境下的并行多边形合并算法为研究对象,通过比较叠加分析中两种多边形映射关系对算法并行化带来的影响,基于R树空间索引、MySQL精确空间查询,以及MPI通信机制,提出了6种不同的并行任务映射策略;通过实验分析和比较了6种策略的优劣。结果显示:基于R树预筛选的直接合并策略,在各算法中具有最高的串行计算效率和优秀的并行性能表现。虽然MySQL精确空间查询的预筛选过程较为耗时,但可有效地过滤掉不真正相交的多边形,从而提高合并操作的效率。因此,在集群MPI环境下,基于R树和MySQL精确空间查询的预筛选策略是解决并行任务映射难题,实现图层级多边形并行合并算法的有效途径。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/123395
Collection中国科学院地理科学与资源研究所
Affiliation1.中国科学院地理科学与资源研究所
2.山东科技大学
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
范俊甫,马廷,周成虎,等. 基于集群mpi的图层级多边形并行合并算法[J]. 地球信息科学学报,2014,16(4):517.
APA 范俊甫,马廷,周成虎,季民,周玉科,&许涛.(2014).基于集群mpi的图层级多边形并行合并算法.地球信息科学学报,16(4),517.
MLA 范俊甫,et al."基于集群mpi的图层级多边形并行合并算法".地球信息科学学报 16.4(2014):517.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[范俊甫]'s Articles
[马廷]'s Articles
[周成虎]'s Articles
Baidu academic
Similar articles in Baidu academic
[范俊甫]'s Articles
[马廷]'s Articles
[周成虎]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[范俊甫]'s Articles
[马廷]'s Articles
[周成虎]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.