| GIS典型几何计算算法的并行化及优化研究 |
| |
| 引用本文： | 赵银利,范俊甫,王崇倡.GIS典型几何计算算法的并行化及优化研究[J].测绘与空间地理信息,2017,40(7). |
| |
| 作者姓名： | 赵银利 范俊甫 王崇倡 |
| |
| 作者单位： | 1. 辽宁工程技术大学 测绘与地理科学学院,辽宁 阜新 123000;山东理工大学 建筑工程学院,山东 淄博 255049;2. 山东理工大学 建筑工程学院,山东 淄博,255049;3. 辽宁工程技术大学 测绘与地理科学学院,辽宁 阜新,123000 |
| |
| 摘 要： | 空间数据规模的快速增长对传统矢量数据分析方法提出了更高的计算效率和处理规模要求。随着计算机硬件和软件技术的进步,并行计算为提高GIS中典型几何计算算法的计算效率、扩大问题处理规模提供了有效手段。本文在Visual Studio 2010中,使用标准C++编程语言,基于GDAL(Geospatial Data Abstraction Library)库实现空间数据的读写操作,针对线简化算法的并行化问题,在高性能计算环境下对并行任务调度策略、并行计算粒度、数据分解方法等多个核心内容开展研究。在完成相关串行算法的基础上,实现了该算法的并行化和优化设计,为相关的矢量数据空间分析方法的多核并行优化提供了思路和参考。
|
| 关 键 词： | 并行计算 几何计算 任务调度 计算粒度 数据划分 |
Parallelization and Optimization for Several Typical Geometic-analysis Algorithms in GIS |
| |
| ZHAO Yin-li,FAN Jun-fu,WANG Chong-chang.Parallelization and Optimization for Several Typical Geometic-analysis Algorithms in GIS[J].Geomatics & Spatial Information Technology,2017,40(7). |
| |
| Authors: | ZHAO Yin-li FAN Jun-fu WANG Chong-chang |
| |
| Abstract: | The rapid growth of the size of traditional data space vector data analysis a higher computational efficiency and process scale requirements.With advances in computer hardware and software technology, parallel computing to improve the efficiency of GIS typical geometry calculation algorithm, the expansion of the treatment capacity provides an effective means.This article in Visual Studio 2010, using standard C ++ programming language, based on GDAL (Geospatial Data Abstraction Library) library to read and write operations of spatial data for the line to simplify the problem of parallel algorithms in high-performance computing environments for parallel task scheduling strategy a plurality of core research, parallel computing granularity data decomposition methods.Upon completion of the relevant serial algorithm on the realization of the algorithm parallelization and optimization algorithms designed for multi-core parallel vector data related to spatial analysis method of optimization ideas and references. |
| |
| Keywords: | parallel computing geometric computing task scheduling calculate size data partitioning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
