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

摘要：

针对矢量缓冲区算法空间关系判断复杂，处理较大数据集时效率低下的问题，提出了基于等量弧段划分的缓冲区并行算法。算法在传统几何实体个数划分法的基础上，以弧段为最小统计单元，将几何要素以近似等量弧段个数划分到各计算节点，在保持几何实体完整的基础上保障了负载均衡，并使用信息传递接口并行编程模型，通过在集群上部署开源 GIS 最大软件地理资源分析系统（Geographic Resources Analysis Support System， GRASS）对并行算法进行了验证及性能测试。测试结果表明：基于弧段划分的缓冲区并行算法较传统实体个数划分并行法，在加速比与并行效率方面有良好的优化效果，且整体上可获得较好的并行执行效率。该文提出的弧段划分策略对其他空间矢量分析算法的并行化研究也有一定的借鉴意义。

关键词：缓冲区算法、弧段划分、并行、负载均衡、加速比、并行效率

所属期刊栏目：31

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

资助基金：中国科学院遥感与数字地球研究所所长基金Y5ZZ08101B；国家自然科学青年基金41301028。

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

页数：共6页

页码：147-152