格网DEM侵蚀学坡长并行计算方法  

A Parallel Algorithm for Erosion Slope Length Calculation Based on Grid Terrain Datasets

作　　者：刘凯[1] 汤国安[1] 江岭[1] 宋效东[2] 阳建逸[1] 

机构地区：[1]南京师范大学虚拟地理环境教育部重点实验室,江苏南京210023 [2]中国科学院南京土壤研究所土壤与农业可持续发展国家重点实验室,江苏南京210008

出　　处：《武汉大学学报（信息科学版）》2015年第2期274-279,共6页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2011AA120303);国家自然科学基金重点资助项目(40930531);江苏省高校自然科学基金重大资助项目(13KJA170001)~~

摘　　要：针对现有侵蚀学坡长串行算法在处理大区域海量数据时计算能力的不足,基于消息传递接口(MPI)并行化工具,提出了一种格网DEM的侵蚀学坡长并行计算方法,采用缓冲区更新计算策略,解决了并行计算过程中的数据依赖性问题。选取陕北黄土高原的两组不同分辨率的DEM数据对并行算法进行了测试,结果表明,提出的并行计算方法可以有效降低侵蚀学坡长的计算时间,并取得了较好的并行效率。To overcome the shortcomings of the serial algorithm for erosion slope length calculation when processing massive datasets at a large scale, in this paper a parallel algorithm has been implemented based on Message Passing Interface （MPI） library, in which the problem of data dependency is solved through a buffer communication and computation strategy. Experiments were designed using the DEMs of a northern loess plateau on a multi-node Linux cluster, the application results indicate that the proposed parallel algorithm performs much faster than corresponding sequential algorithm, and has a better parallel performance.

关 键 词：并行计算 侵蚀学坡长 DEM 数字地形分析 

分 类 号：P231.5[天文地球—摄影测量与遥感]