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

摘要：

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

关键词：并行算法、缓冲区、消息传递接口、任务分解、树状归并

分类号：P208(一般性问题)

资助基金：国家科技支撑计划2011BAH06B03,2011BAH24B10;中国科学院重点部署项目KZZD-EW-07

在线出版日期：2014-10-17（万方平台首次上网日期，不代表论文的发表时间）

页码：969-975