地球信息科学学报 ›› 2012, Vol. 14 ›› Issue (6): 761-767.doi: 10.3724/SP.J.1047.2012.00761

• 地球信息科学理论与方法 • 上一篇    下一篇

局部型地形因子并行计算方法研究

江岭, 汤国安, 刘凯, 宋效东, 阳建逸, 张刚   

  1. 南京师范大学 虚拟地理环境教育部重点实验室, 南京 210023
  • 收稿日期:2012-11-01 修回日期:2012-12-01 出版日期:2012-12-25 发布日期:2012-12-25
  • 通讯作者: 汤国安(1961-),男,浙江宁波人,博士生导师,教授,主要研究方向为地理信息系统、数字地形分析及GIS空间分析。E-mail:tangguoan@njnu.edu.cn E-mail:tangguoan@njnu.edu.cn
  • 作者简介:江岭(1987-),男,安徽六安人,博士研究生,主要研究领域为DEM数字地形分析及高性能计算。E-mail:jiangling_xs@163.com
  • 基金资助:

    国家"863"项目(2011AA120303);国家自然科学基金项目(40930531);"资源与环境信息系统国家重点实验室"开放基金项目(2010KF0002SA);江苏省普通高校研究生科研创新计划(CXZZ12_0391);南京师范大学研究生优秀学位论文培育计划(2011BS0007)。

Study on Parallel Calculation Method of Local Terrain Parameters

JIANG Ling, TANG Guo'an, LIU Kai, SONG Xiaodong, YANG Jianyi, ZHANG Gang   

  1. Key Laboratory of Virtual Geographical Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China
  • Received:2012-11-01 Revised:2012-12-01 Online:2012-12-25 Published:2012-12-25

摘要:

随着分析区域的扩展及需求精度的提高,数据-计算密集型地形分析亟需通过并行化来满足用户的时间响应需求。局部型地形因子是以一定半径的分析窗口(通常为3×3)计算且具有单元计算结果独立性的地形信息,是数字地形分析的基本参数。本文在分析局部型地形因子串行算法特征的基础上,以坡度算法为样本,对局部型地形因子的并行计算方法进行了深入研究。从数据并行的角度,对并行计算环境下的数据划分粒度、方式及结果融合策略进行了分析,构建了局部型地形因子的并行计算方法。利用SRTM陆地表面地形DEM数据,设计了坡度并行计算的实验以验证其方法的正确性和实用性。实验结果表明,本文提出的并行计算方法顾及了任务、数据及计算环境,可快速对局部型地形因子串行算法进行并行化改造,提高算法的执行效率,具有较好的并行性能。

关键词: DEM, 并行计算, 数字地形分析, 局部型, 地形因子

Abstract:

As the analysis region becomes wider and accuracy requirement becomes higher, the parallel method is necessary for digital terrain analysis (DTA) which is data-intensive to meet the time response requirement of customs. Local terrain factor, the fundamental parameter of digital terrain analysis, is usually calculated based on the analysis window with a certain radius (the usual value is 3×3). Its calculation result of each pixel is independent and could reflect terrain information. After analyzing of serial algorithm features of local terrain parameter, extensive study on parallel method of local terrain factor is performed in this paper taking slope for example. From the aspect of data parallelism, the strategies of the way of data division, partition granularity model and data fusion of parallel calculation of local terrain factor are analyzed, and the parallel method has been constructed. To verity the correctness and practicality of the parallel method for local terrain factor in this paper, the parallel experiment of slope algorithm is designed by using SRTM DEM with 16 300×17 400 and it has been implemented and tested on a PC cluster system. The experiment results show that: (1) with the increase of process number, the execution time of parallel computing decreases significantly for different partition granularities. When the task number equals to processing node number, the execution time is similar for the whole DEM could be read for computation task by parallel computing system at a time. (2) The parallel speedup of slope algorithm rises gradually with the increase of partition granularity. When the granularity gets growth to a certain value, the changes of speedup and efficiency are basically identical. (3) With the increase of processing node, the execution time of slope algorithm without I/O consumption decreases gradually, meanwhile the change for different granularity is consistent. (4) The main influence factor of execution time is caused by reading and writing data. The efficiency of I/O determines the parallel efficiency to a great extent. So, the research indicates that the parallel method is efficient in completing the parallelization of sequential algorithms of local terrain factor, and the execution efficiency of algorithms could be increased greatly by using the parallel method which processes a good performance. The presentment and implementation of the parallel method can also provide a reference for the parallelization of the algorithm with the similar matrix type data.

Key words: digital terrain analysis, local type, DEM, parallel computation, terrain factor