标题: 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
版权所有 © bwin·必赢(中国)唯一官方网站
地址:湖北省武汉市珞喻路129号 邮编:430079
电话:027-68778381,68778284,68778296 传真:027-68778893 邮箱:sres@whu.edu.cn