An automatic partition-based parallel algorithm for grid-based distributed hydrological models. (October 2021)

• Record Type: Journal Article
• Authors: Xu, Zhenwu; Tang, Guoping; Jiang, Tao; Chen, Xiaohua; Chen, Tao; Niu, Xiangyu
• Is Part Of: Environmental modelling & software. Volume 144(2021)
• Publication Date: 2021-10
• Subjects: Parallelization -- Grid-based distributed models -- Automatic partition -- Speedup ratio -- Computing efficiency -- Watershed modeling; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2021.105142
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: Parallel computing is a primary way to increase computing efficiency of grid-based distributed hydrological models. This study proposed an automatic partition-based parallel algorithm (APPA) to approach the theoretical maximum speedup ratio (TMSR). Through a combination of flexible partition for the domain decomposition and the load balance of parallel simulation, APPA optimizes the parallelization of hillslope and channel flow routing processes at sub-basin and channel unit level, respectively. To illustrate APPA's performance, we embedded it in a distributed ecohydrological model, and then applied the updated model to three watersheds at different spatial scales. The results indicate that APPA effectively promoted parallel performance. The estimated speedup ratio approached 93–97% of the TMSR for simulating hillslope processes and 91–98% of the TMSR for simulating channel processes using 26-threads in all three watersheds. These improvements justify that APPA is effective in accelerating model simulation and thus benefits future model-based research. Highlights: An automatic partition-based parallel algorithm (APPA) for distributed models. APPA explores potential parallel schemes with flexible domain decomposition. APPA considers load balance throughout parallelization. APPA tries to have speedup ratio to approach the theoretical maximum speedup ratio.