An automatic partition-based parallel algorithm for grid-based distributed hydrological models

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.

[1]  G. Tang,et al.  Streamflow response to snow regime shift associated with climate variability in four mountain watersheds in the US Great Basin , 2019, Journal of Hydrology.

[2]  A-Xing Zhu,et al.  A layered approach to parallel computing for spatially distributed hydrological modeling , 2014, Environ. Model. Softw..

[3]  Peter A. Forsyth,et al.  A parallel computational framework to solve flow and transport in integrated surface-subsurface hydrologic systems , 2012, Environ. Model. Softw..

[4]  John R. Williams,et al.  LARGE AREA HYDROLOGIC MODELING AND ASSESSMENT PART I: MODEL DEVELOPMENT 1 , 1998 .

[5]  Sujay V. Kumar,et al.  High-performance land surface modeling with a Linux cluster , 2008, Comput. Geosci..

[6]  G. Tang,et al.  Does consideration of water routing affect simulated water and carbon dynamics in terrestrial ecosystems , 2013 .

[7]  Qiming Zhou,et al.  Parallelization of the flow-path network model using a particle-set strategy , 2019, Int. J. Geogr. Inf. Sci..

[8]  A-Xing Zhu,et al.  Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models , 2013, Comput. Geosci..

[9]  Hao Wang,et al.  A common parallel computing framework for modeling hydrological processes of river basins , 2011, Parallel Comput..

[10]  Behrooz Shirazi,et al.  Analysis and Evaluation of Heuristic Methods for Static Task Scheduling , 1990, J. Parallel Distributed Comput..

[11]  Enrique R. Vivoni,et al.  Real-world hydrologic assessment of a fully-distributed hydrological model in a parallel computing environment , 2011 .

[12]  Christina L. Tague,et al.  RHESSys: Regional Hydro-Ecologic Simulation System—An Object- Oriented Approach to Spatially Distributed Modeling of Carbon, Water, and Nutrient Cycling , 2004 .

[13]  Theodore K. Apostolopoulos,et al.  Parallel computation for streamflow prediction with distributed hydrologic models , 1997 .

[14]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[15]  Lei Chen,et al.  Construction of a cellular automata-based model for rainfall-runoff and NPS pollution simulation in an urban catchment , 2019, Journal of Hydrology.

[16]  D. Lettenmaier,et al.  A simple hydrologically based model of land surface water and energy fluxes for general circulation models , 1994 .

[17]  Chengzhi Qin,et al.  Parallelizing flow-accumulation calculations on graphics processing units - From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm , 2012, Comput. Geosci..

[18]  K. Beven,et al.  THE PREDICTION OF HILLSLOPE FLOW PATHS FOR DISTRIBUTED HYDROLOGICAL MODELLING USING DIGITAL TERRAIN MODELS , 1991 .

[19]  Hao Wang,et al.  Dynamic parallelization of hydrological model simulations , 2011, Environ. Model. Softw..

[20]  Hao Wang,et al.  Maximum speedup ratio curve (MSC) in parallel computing of the binary-tree-based drainage network , 2012, Comput. Geosci..

[21]  Hui Wu,et al.  A two-level parallelization method for distributed hydrological models , 2016, Environ. Model. Softw..

[22]  J. Seibert,et al.  A new triangular multiple flow direction algorithm for computing upslope areas from gridded digital elevation models , 2007 .