格网DEM水系提取并行算法研究

编号 zgly0001607438

文献类型 期刊论文

文献题名 格网DEM水系提取并行算法研究

作者 江岭  刘学军  阳建逸  刘凯  宋效东 

作者单位 南京师范大学虚拟地理环境教育部重点实验室 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 数字高程模型(DEM)  水系提取  并行计算  消息传递接口(MPI) 

文摘内容 作为数字地形分析的重要内容,基于格网DEM的水系提取包括DEM预处理、汇流累积及河网分级3个子过程。面对海量DEM数据,单机计算十分耗时,很难满足用户的时间相应需求。该文分析了提取过程的串行实现,基于MPI并行化工具,提出了基于双栈的并行策略,实现了DEM预处理、汇流累积及河网分级串行算法的并行化,完成了水系提取的并行计算。在配置Linux操作系统的集群环境下,利用不同大小的DEM数据,测试了算法的并行性能,结果表明并行算法运行时间明显低于串行算法,具有较好的并行效率。