等量弧段划分并行缓冲区算法的优化

发布时间：2017-08-09 10:03

  本文关键词：等量弧段划分并行缓冲区算法的优化

  更多相关文章： 缓冲区算法 弧段划分 并行 负载均衡 加速比 并行效率

【摘要】：针对矢量缓冲区算法空间关系判断复杂,处理较大数据集时效率低下的问题,提出了基于等量弧段划分的缓冲区并行算法。算法在传统几何实体个数划分法的基础上,以弧段为最小统计单元,将几何要素以近似等量弧段个数划分到各计算节点,在保持几何实体完整的基础上保障了负载均衡,并使用信息传递接口并行编程模型,通过在集群上部署开源GIS最大软件地理资源分析系统(Geographic Resources Analysis Support System,GRASS)对并行算法进行了验证及性能测试。测试结果表明:基于弧段划分的缓冲区并行算法较传统实体个数划分并行法,在加速比与并行效率方面有良好的优化效果,且整体上可获得较好的并行执行效率。该文提出的弧段划分策略对其他空间矢量分析算法的并行化研究也有一定的借鉴意义。
【作者单位】： 燕山大学;中国科学院遥感与数字地球研究所;
【关键词】： 缓冲区算法 弧段划分 并行 负载均衡 加速比 并行效率
【基金】：中国科学院遥感与数字地球研究所所长基金(Y5ZZ08101B) 国家自然科学青年基金(41301028)
【分类号】：P208
【正文快照】： 0引言近些年,随着空间技术、遥感技术的飞速发展,空间数据爆炸式增长,空间应用领域不断扩展,传统地理信息系统(Geographic Information System,GIS)逐渐不能满足复杂空间应用分析在计算效率及性能等方面的需求。并行技术的日益成熟促使高性能并行计算成为实现海量空间数据有效

【相似文献】

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

1 李贵荣;谢超;叶修松;李凯锋;;基于栅格与矢量相结合的缓冲区分析算法的研究[J];地矿测绘;2007年02期

2 徐卓揆;刘德钦;林宗坚;;基于出行时间的缓冲区分析[J];测绘科学;2008年04期

3 李军;秦其明;陈超;赵越;解超;;数学方程近似模拟缓冲区分析的加速方法[J];遥感学报;2013年05期

4 李科,杜琳;基于膨胀算法的缓冲区分析的设计与实现[J];测绘学院学报;2005年03期

5 崔爽;苏鸿;叶良松;李景文;;一种基于空间对象的缓冲区分析算法[J];地理与地理信息科学;2011年01期

6 胡泊;李景文;袁萌;黄丽霞;;一种判定点在折线缓冲区内的算法及应用[J];测绘与空间地理信息;2014年04期

7 陈麒玉;刘刚;;带约束条件的不规则缓冲区生成算法[J];地质科技情报;2014年04期

8 朱q，

本文编号：644677