%0 Journal Article
%T 几何部件缓冲区域合并的Buffer算法及其并行优化方法
%A 范俊甫
%A 马廷
%A 周成虎
%A 季民
%A 周玉科
%A 许涛
%J 测绘学报
%P 969-975
%D 2014
%R 10.13485/j.cnki.11-2089.2014.0122
%X 本文在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上，采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。实验结果显示，与ArcGISBuffer工具相比，（1）当缓冲区结果多边形不合并时，虽然串行缓冲区算法的时间开销较高，但可轻易通过并行方式实现加速。（2）当缓冲区结果合并时，本文算法要明显优于ArcGISBuffer工具，并且经过优化的并行缓冲区算法表现出了更高的计算效率和更大规模的数据处理能力。因此，基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值，本文提出的按结点数量的任务分解方法和进程间结果“树状”归并策略是对缓冲区算法进行并行优化的有效途径，对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。
%K 并行算法
%K 缓冲区
%K MPI
%K 任务分解
%K “树状”归并
%U http://xb.sinomaps.com:8081/Jwk_chxb/CN/abstract/abstract6384.shtml