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

    在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI 编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示,与ArcGIS Buffer工具相比:①当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速;②当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出更... 展开>>在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI 编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示,与ArcGIS Buffer工具相比:①当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速;②当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的 Buffer算法具备一定的实用价值,本文提出的按节点数量的任务分解方法和进程间结果树状归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。 收起<<

  • 【作者】

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

  • 【作者单位】

    山东理工大学 建筑工程学院,山东 淄博 255049; 中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101; 中国科学院大学,北京 100049/中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室/山东科技大学 测绘科学与工程学院/中国科学院 地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101; 中国科学院大学,北京 100049

  • 【刊期】

    测绘学报 ISTIC EI PKU 2014年9期

  • 【关键词】

    并行算法  缓冲区  消息传递接口  任务分解  树状归并  parallel algorithm  buffer  MPI  task partition  tree-like merging 

  • 【基金项目】

    国家科技支撑计划 中国科学院重点部署项目