GIS典型几何计算算法的并行化及优化研究

摘要：

空间数据规模的快速增长对传统矢量数据分析方法提出了更高的计算效率和处理规模要求.随着计算机硬件和软件技术的进步,并行计算为提高GIS中典型几何计算算法的计算效率、扩大问题处理规模提供了有效手段.本文在Visual Studio 2010中,使用标准C++编程语言,基于GDAL(Geospatial Data Abstraction Library)库实现空间数据的读写操作,针对线简化算法的并行化问题,在高性能计算环境下对并行任务调度策略、并行计算粒度、数据分解方法等多个核心内容开展研究.在完成相关串行算法的基础上,实现了该算法的并行化和优化设计,为相关的矢量数据空间分析方法的多核并行优化提供了思路和参考.

关键词：并行计算、几何计算、任务调度、计算粒度、数据划分

所属期刊栏目：40

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

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

页数：共4页

页码：163-166