位置:成果数据库 > 期刊 > 期刊详情页
局部型地形因子并行计算方法研究
  • ISSN号:1560-8999
  • 期刊名称:地球信息科学学报
  • 时间:2012.12.12
  • 页码:761-767
  • 分类:TP393.1[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京师范大学虚拟地理环境教育部重点实验室,南京210023
  • 相关基金:国家“863”项目(2011AA120303);国家自然科学基金项目(40930531);“资源与环境信息系统国家重点实验室”开放基金项目(2010KF0002SA);江苏省普通高校研究生科研创新计划(CXZZ12_0391);南京师范大学研究生优秀学位论文培育计划(2011BSO007)
  • 相关项目:基于DEM的黄土高原地貌形态空间格局研究
中文摘要:

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

英文摘要:

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 u-sually calculated based on the analysis window with a certain radius (the usual value is 3 × 3). Its calcula-tion result of each pixel is independent and could reflect terrain information. After analyzing of serial algo-rithm features of local terrain parameter, extensive study on parallel method of local terrain factor is per-formed 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 fac-tor 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 3003〈17 ter system. The experiment results show that: 400 and it has been implemented and tested on a PC clus-(1) with the increase of process number, the execution time of parallel computing decreases significantly for different partition granularities. When the task num- ber 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 ri- ses gradually with the increase of partition granularity. When the granularity gets growth to a certain val- ue, 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

同期刊论文项目
期刊论文 76 会议论文 6 专利 2
同项目期刊论文
期刊信息
  • 《地球信息科学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院地理科学与资源研究所 中国地理学会
  • 主编:徐冠华
  • 地址:北京大屯路甲11号
  • 邮编:100101
  • 邮箱:sxfu@lreis.ac.cn
  • 电话:010-64888891
  • 国际标准刊号:ISSN:1560-8999
  • 国内统一刊号:ISSN:11-5809/P
  • 邮发代号:82-919
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:3181