首页 期刊 测绘与空间地理信息 GIS典型几何计算算法的并行化及优化研究 【正文】

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

作者:赵银利; 范俊甫; 王崇倡 辽宁工程技术大学测绘与地理科学学院; 辽宁阜新123000; 山东理工大学建筑工程学院; 山东淄博255049
并行计算   几何计算   任务调度   计算粒度   数据划分  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅