Abstract:Grid-to-grid routing algorithms for distributed hydrological modeling require large amount of computations which cannot be provided by sequential computation techniques. Parallel programming technology is necessary for large-scale and long-period simulations using grid-to-grid routing algorithms. There is currently little research on the parallelization of implicit finite difference based routing algorithms. A parallel implicit finite difference based grid-to-grid routing algorithm was presented, based on grids layering. In this algorithm, grids in the watershed were divided into different layers according to flow direction. The calculations of grids in a downstream layer cannot be performed until its upstream layers' calculations were completed. The calculations of grids in the same layer are independent of each other, thus can be performed in parallel. So the parallelization strategy is to assign the calculation tasks of grids in the same layer to different CPU-cores to perform parallel computing. The algorithm was implemented by using the C++ programing language and the Open Multi-processing (OpenMP) Application Programming Interface (API) and was tested in the Qingshuihe watershed of Hebei Province under different amount of input data. The result shows that this parallel algorithm had good speedup and parallel efficiency. In addition, the case study showed that the parallel efficiencies were higher for simulations with large datasets than with small datasets and the up-down layering method had better performances than the down-up layering method.

Parallel characteristics of river basin based on temporal-spatial-discrete approach

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

A High-performance Temporal-Spatial Discretization Method for the Parallel Computing of River Basins

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

Parallel Computing Technology for Wide Area Power System Modeling

Maximum Speedup Ratio Curve (Msc) In Parallel Computing Of The Binary-Tree-Based Drainage Network

Research on the single-host parallel computing with the local time step scheme for modeling of hydro-sediment-morphodynamic processes

Dynamic Parallelization Of Hydrological Model Simulations

Parallel Algorithms for Extracting Drainage Network from Digital Elevation Models

Research on dynamic parallel computing technology of dynamic watershed simulation model

Extraction of Drainage Network from Grid Terrain Datasets Using Parallel Computing

Parallelisation of a Watershed Distributed Ecohydrological Model with Dynamic Task Scheduling

Research on Large Scale Parallel Hydrological Simulation

Application of Parallel and Distributed Processing Technology in Field of Hydroinformatics Based on GIS

Parallelization of a grid-to-grid routing algorithm based on grids layering

A Parallel Algorithm for Erosion Slope Length Calculation Based on Grid Terrain Datasets

A Parallel Direct Numerical Method for Solving Unsteady Flow Issue of Tree-type River Networks

Regional-scale calculation of the LS factor using parallel processing

Parallel finite element method for 2D free surface seepage

Parallel Calculation and Efficiency Analysis for Neighborhood Statistic Algorithm in Digital Terrain Analysis

Parallel Computing for Water Quality Equation Based on Jppf