A common parallel computing framework for modeling hydrological processes of river basins

Restricted computing power has become one of the primary factors obstructing advancement in basin simulations for majority of hydrological models. Parallel computing is one of the most available approaches to solve this problem. Using binary-tree theory, we present in this study a common parallel computing framework based on the message passing interface (MPI) protocol for modeling hydrological processes of river basins. A practical and dynamic spatial domain decomposition method, based on the binary-tree structure of the drainage network, is proposed. This framework is computationally efficient, and is independent of the type of physical models chosen. The framework is tested in the Chabagou river basin of China, where two years of runoff processes of the entire basin were simulated. Results demonstrate that the system may provide efficient computing performance. However, primarily because of the constraint of the binary-tree structure for drainage network, this study finds that unlimited enhancement of computing efficiency is impossible to realize.

[1]  Lawrence W. Martz,et al.  Using digital terrain analysis modeling techniques for the parameterization of a hydrologic model , 2002, Environ. Model. Softw..

[2]  Carlo Cavazzoni,et al.  A parallel multiphase flow code for the 3D simulation of explosive volcanic eruptions , 2007, Parallel Comput..

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

[4]  K. Beven,et al.  A physically based, variable contributing area model of basin hydrology , 1979 .

[5]  Prasada Rao,et al.  A parallel hydrodynamic model for shallow water equations , 2004, Appl. Math. Comput..

[6]  S. Sorooshian,et al.  Calibration of a semi-distributed hydrologic model for streamflow estimation along a river system , 2004, Journal of Hydrology.

[7]  Susan M. Mniszewski,et al.  Parallelization of a Fully-Distributed Hydrologic Model using Sub-basin Partitioning , 2005 .

[8]  Zhao Ren-jun,et al.  The Xinanjiang model applied in China , 1992 .

[9]  Xiaohua Yang,et al.  Optimal parameter estimation for Muskingum model based on Gray-encoded accelerating genetic algorithm , 2007 .

[10]  L. Formaggia,et al.  Parallel Computation for Shallow Water Flow: A Domain Decomposition Approach , 1997, Parallel Comput..

[11]  Jie Zheng,et al.  Hydrological cycle simulation of an irrigation district based on a SWAT model , 2010, Math. Comput. Model..

[12]  Gao Jie Method Improvement of the Parallel Computing for the Large-scale Basin Hydrology , 2009 .

[13]  Wang Guangqian Binary-tree coding for drainage network of large-scale basins , 2009 .

[14]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[15]  Katumi Musiake,et al.  DEVELOPMENT OF A GEOMORPHOLOGY-BASED HYDROLOGICAL MODEL FOR LARGE CATCHMENTS , 1998 .

[16]  Liu Jia-hong Drainage network codification method for digital watershed model , 2006 .

[17]  Guangqian Wang,et al.  Digital Yellow River Model , 2007 .

[18]  Fabrice Rodriguez,et al.  A distributed hydrological model for urbanized areas - Model development and application to case studies , 2008 .

[19]  W. M. Charles,et al.  Parallel and distributed simulation of sediment dynamics in shallow water using particle decomposition approach , 2008, J. Parallel Distributed Comput..

[20]  Vivek K. Arora,et al.  Streamflow simulations for continental-scale river basins in a global atmospheric general circulation model , 2001 .

[21]  Edwin A. H. Vollebregt,et al.  Large scale computing at Rijkswaterstaat , 2003, Parallel Comput..

[22]  Henry Neeman,et al.  Parallelisation of a distributed hydrologic model , 2005, Int. J. Comput. Appl. Technol..

[23]  Eric F. Wood,et al.  Strategies for large-scale, distributed hydrologic simulation , 1988 .

[24]  R. Maxwell,et al.  Integrated surface-groundwater flow modeling: A free-surface overland flow boundary condition in a parallel groundwater flow model , 2006 .

[25]  M. Grübsch,et al.  How to divide a catchment to conquer its parallel processing. An efficient algorithm for the partitioning of water catchments , 2001 .

[26]  Zhongbo Yu,et al.  On continental-scale hydrologic simulations with a coupled hydrologic model , 2006 .

[27]  Tongjun Sun,et al.  Parallel Galerkin domain decomposition procedures for wave equation , 2010, J. Comput. Appl. Math..