地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
62-66
,共5页
江岭%刘学军%阳建逸%刘凯%宋效东
江嶺%劉學軍%暘建逸%劉凱%宋效東
강령%류학군%양건일%류개%송효동
数字高程模型(DEM)%水系提取%并行计算%消息传递接口(MPI)
數字高程模型(DEM)%水繫提取%併行計算%消息傳遞接口(MPI)
수자고정모형(DEM)%수계제취%병행계산%소식전체접구(MPI)
Digital Elevation Model(DEM)%drainage network extracting%parallel computing%Message Passing Interface(MPI)
作为数字地形分析的重要内容,基于格网DEM的水系提取包括DEM预处理、汇流累积及河网分级3个子过程.面对海量DEM数据,单机计算十分耗时,很难满足用户的时间相应需求.该文分析了提取过程的串行实现,基于MPI并行化工具,提出了基于双栈的并行策略,实现了DEM预处理、汇流累积及河网分级串行算法的并行化,完成了水系提取的并行计算.在配置Linux操作系统的集群环境下,利用不同大小的DEM数据,测试了算法的并行性能,结果表明并行算法运行时间明显低于串行算法,具有较好的并行效率.
作為數字地形分析的重要內容,基于格網DEM的水繫提取包括DEM預處理、彙流纍積及河網分級3箇子過程.麵對海量DEM數據,單機計算十分耗時,很難滿足用戶的時間相應需求.該文分析瞭提取過程的串行實現,基于MPI併行化工具,提齣瞭基于雙棧的併行策略,實現瞭DEM預處理、彙流纍積及河網分級串行算法的併行化,完成瞭水繫提取的併行計算.在配置Linux操作繫統的集群環境下,利用不同大小的DEM數據,測試瞭算法的併行性能,結果錶明併行算法運行時間明顯低于串行算法,具有較好的併行效率.
작위수자지형분석적중요내용,기우격망DEM적수계제취포괄DEM예처리、회류루적급하망분급3개자과정.면대해량DEM수거,단궤계산십분모시,흔난만족용호적시간상응수구.해문분석료제취과정적천행실현,기우MPI병행화공구,제출료기우쌍잔적병행책략,실현료DEM예처리、회류루적급하망분급천행산법적병행화,완성료수계제취적병행계산.재배치Linux조작계통적집군배경하,이용불동대소적DEM수거,측시료산법적병행성능,결과표명병행산법운행시간명현저우천행산법,구유교호적병행효솔.
