• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《测绘学报》 >几何部件缓冲区域合并的Buffer算法及其并行优化方法

几何部件缓冲区域合并的Buffer算法及其并行优化方法

         
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上，采用数据并行思想和MPI 编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示，与ArcGIS Buffer工具相比：①当缓冲区结果多边形不合并时，虽然串行缓冲区算法的时间开销较高，但可轻易通过并行方式实现加速；②当缓冲区结果合并时，本文算法要明显优于ArcGIS Buffer工具，并且经过优化的并行缓冲区算法表现出更高的计算效率和更大规模的数据处理能力。因此，基于几何部件缓冲区域合并的 Buffer算法具备一定的实用价值，本文提出的按节点数量的任务分解方法和进程间结果树状归并策略是对缓冲区算法进行并行优化的有效途径，对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。%The double-sided parallel line method and the geometry rasterization-based dilation method have been extensively used for buffer generation in spatial analysis.The former involves a series of complex numerical operations and may not be suitable for parallelized computation;the latter inevitably introduces precision problems and computation complexity.A parallel buffer construction algorithm was proposed based on region-merging of buffered geometry components in association with the message passing interface (MPI)parallel programming model.Several optimization strategies were studied for the parallel buffer algorithm.The performances of both serial and parallel buffer algorithms were comparably analyzed. Three performance bottlenecks which significantly impact the algorithm efficiency were identified:area merging operation,task load balance strategy and MPI inter-process results merging methods.Correspond-ing optimization approaches involving tree-like area and inter-process results merging and the parallel task partition based on vertex number oriented parallel task partition strategy were suggested to overcome these bottlenecks.Several experiments were carried out to examine the performance efficiency of the optimized parallel algorithm.The estimation results suggested that our method could provide high perform-ance and processing ability for buffer construction in a parallel environment.Our method could provide insights into the parallelization of spatial analysis algorithm.

著录项

  • 来源
    《测绘学报》 |2014年第9期|969-975|共7页
  • 作者

    范俊甫; 马廷; 周成虎; 季民; 周玉科; 许涛;

  • 作者单位

    山东理工大学 建筑工程学院;

    山东 淄博 255049;

    中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室;

    北京 100101;

    中国科学院大学;

    北京 100049;

    中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室;

    北京 100101;

    中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室;

    北京 100101;

    山东科技大学 测绘科学与工程学院;

    山东 青岛 266590;

    中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室;

    北京 100101;

    中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室;

    北京 100101;

    中国科学院大学;

    北京 100049;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 测绘数据库与信息系统;
  • 关键词

    并行算法; 缓冲区; 消息传递接口; 任务分解; 树状归并;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号