标题: 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.
作者关键词: 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.
版权所有 © 武汉大学资源与环境科学学院