Abstract
This paper presents an algorithm that can efficiently simulate a grid-based one-dimensional distributed rainfall-runoff model by performing parallel computations using flow accumulation values for individual grid cells, which are calculated through an eight flow direction method. This parallel computation algorithm uses information about flow accumulation to automatically find parallel computation target grid cells within the overall area and perform parallel computation on the grid by unit. The Microsoft.NET Parallel class was used to apply and evaluate the parallel computation algorithm independently on two machines. The results showed that the time reduction effect of parallel computation differed for each target domain, because flow accumulation values varied depending on the domain. Parallel computation reduced computation time by around 40% to 78% in virtual domains and around 63% in the real domain compared to sequential computation. The results of this study can be utilized to reduce the computation time of distributed models.
Similar content being viewed by others
References
Apostolopoulos TK, Georgakakos KP (1997) Parallel computation for streamflow prediction with distributed hydrologic models. Journal of Hydrology 197%(1–4):1–24, DOI: https://doi.org/10.1016/S0022-1694(96)03281-7
Beven KJ, O’Connell PE (1982) On the role of physically-based distributed modelling in hydrology. Report No.81, Institute of Hydrology, Wallingford, UK, 7–24
Campbell C, Johnson R Miller A, Toub S (2010) Parallel programming with Microsoft.NET: Design patterns for decomposition and coordination on multicore architectures. Microsoft Corporation, Redmond, WA, USA, 8–10
Chen Y, Li J, Wang H, Qin J, Dong L (2017) Large-watershed flood forecasting with high-resolution distributed hydrological model. Hydrology and Earth System Sciences 21(2):735, DOI: https://doi.org/10.5194/hess-21-735-2017
Choi YS, Choi CK, Kim HS, Kim KT, Kim S (2015) Multi-site calibration using a grid-based event rainfall-runoff model: A case study of the upstream areas of the Nakdong River basin in Korea. Hydrological Processes 29(9):2089–2099, DOI: https://doi.org/10.1002/hyp.l0355
Choi YS, Kim KT (2017) Grid based rainfall-runoff model user’s manual. Korea Institute of Civil Engineering and Building Technology, Goyang, Korea, 1–39
Choi YS, Shin M-J, Kim KT (2018) Preliminary study of computational time steps in a physically based distributed rainfall-runoff model. Water 10(9):1269, DOI: https://doi.org/10.3390/wl0091269
Demir I, Small S, Goska G Keahey K, Armstrong P, Riteau P, Seo B, Mantilla R (2014) Hydroinformatics on the cloud: Data integration, modeling and information communication for flood risk management. Proceedings of 11th international conference on hydroinformatics, August 17–21, New York, NY USA
Freeze RA Harlan RL (1969) Blueprint for a physically-based, digitally-simulated hydrologic response model. Journal of Hydrology 9(3):237–258, DOI: https://doi.org/10.1016/0022-1694(69)90020-1
Glenis V, McGough AS, Kutija V, Kilsby C, Woodman S (2013) Flood modelling for cities using Cloud computing. Journal of Cloud Computing: Advances, Systems and Applications 2(1):7, DOI: https://doi.org/10.1186/2192-113X-2-7
Li T, Wang Q Chen J, Wang H (2011) Dynamic parallelization of hydrological model simulations. Environmental Modelling & Software 26(12):1736–1746, DOI: https://doi.org/10.1016/j.envsoft.2011.07.015
Liu J, Zhu AX, Liu Y, Zhu T, Qin CZ (2014) A layered approach to parallel computing for spatially distributed hydrological modeling. Environmental Modelling & Software 51:221–227, DOI: https://doi.org/10.1016/j.envsoft.2013.10.005
Liu J, Zhu AX, Qin CZ (2013) Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models. Computers & Geosciences 60:58–62, DOI: https://doi.org/10.1016/j.cageo.2013.04.030
O’Callaghan JF, Mark DM (1984) The extraction of drainage networks from digital elevation data. Computer Vision, Graphics, and Image Processing 28(3):323–344, DOI: https://doi.org/10.1016/S0734-189X(84)80011-0
Shin M-J, Choi YS (2018a) Combining an R-based evolutionary algorithm and hydrological model for effective parameter calibration. Water 10(10):1339, DOI: https://doi.org/10.3390/wl0101339
Shin M-J, Choi YS (2018b) Sensitivity analysis to investigate the reliability of the grid-based rainfall-runoff model. Water 10(12): 1839, DOI: https://doi.org/10.3390/wl0121839
Siuta D, West G, Modzelewski H, Schigas R, Stull R (2016) Viability of cloud computing for real-time numerical weather prediction. Weather andForecasting 31(6):1985–1996, DOI: https://doi.org/10.1175/WAF-D-16-0075.1
Vacondio R Palù AD, Mignosa P (2014) GPU-enhanced finite volume shallow water solver for fast flood simulations. Environmental Modelling & Software 57:60–75, DOI: https://doi.org/10.1016/j.envsoft.2014.02.003
Wang H, Fu X Wang Q Li T, Gao J (2011) A common parallel computing framework for modeling hydrological processes of river basins. Parallel Computing 37(6–7):302–315, DOI: https://doi.org/10.1016/j.parco.2011.05.003
Wi S, Yang YCE, Steinschneider S, Khalil A, Brown CM (2015) Calibration approaches for distributed hydrologic models in poorly gaged basins: Implication for streamflow projections under climate change. Hydrology and Earth System Sciences 19(2):857–876, DOI: https://doi.org/10.5194/hess-19-857-2015
Acknowledgements
This research was funded by Korea Ministry of Environment (MOE) as “Water Management Research Program”.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Choi, Y.S., Shin, MJ. & Kim, K.T. A Study on a Simple Algorithm for Parallel Computation of a Grid-Based One-Dimensional Distributed Rainfall-Runoff Model. KSCE J Civ Eng 24, 682–690 (2020). https://doi.org/10.1007/s12205-020-2458-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-020-2458-z