标题: An effective parallelization algorithm for DEM generalization based on CUDA

作者: Wu, QJ (Wu, Qianjiao); Chen, YM (Chen, Yumin); Wilson, JP (Wilson, John P.); Liu, XJ (Liu, Xuejun); Li, HF (Li, Huifang)

来源出版物: ENVIRONMENTAL MODELLING & SOFTWARE  卷: 114  页: 64-74  DOI: 10.1016/j.envsoft.2019.01.002  出版年: APR 2019  

摘要: An effective parallelization algorithm based on the compute-unified-device-architecture (CUDA) is developed for DEM generalization that is critical to multi-scale terrain analysis. It aims to efficiently retrieve the critical points for generating coarser-resolution DEMs which maximally maintain the significant terrain features. CUDA is embedded into a multi-point algorithm to provide a parallel-multi-point algorithm for enhancing its computing efficiency. The outcomes are compared with the ANUDEM, compound and maximum z-tolerance methods and the results demonstrate the proposed algorithm reduces response time by up to 96% compared to other methods. As to RMSE, it performs better than ANUDEM and needs half the number of points to keep the same RMSE. The mean slope and surface roughness are reduced by less than 1% in the tested cases. The parallel algorithm provides better streamline matching. Given its high computing efficiency, the proposed algorithm can retrieve more critical points to meet the demands of higher precision.

入藏号: WOS:000458135500006

语言: English

文献类型: Article

作者关键词: DEM; Generalization; Parallelization algorithm; CUDA

地址: [Wu, Qianjiao; Chen, Yumin; Li, Huifang] Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

[Wilson, John P.] Univ Southern Calif, Spatial Sci Inst, Los Angeles, CA 90089 USA.

[Liu, Xuejun] Nanjing Normal Univ, Minist Educ, Key Lab Virtual Geog Environm, 1 Wenyuan Rd, Nanjing 210023, Jiangsu, Peoples R China.

通讯作者地址: Chen, YM (通讯作者)，Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

电子邮件地址: ymchen@whu.edu.cn

影响因子：4.177