Abstract
In view of the frequent occurrence of floods due to climate change, and the fact that a large calculation domain, with complex land types, is required for solving the problem of the flood simulations, this paper proposes an optimized non-uniform grid model combined with a high-resolution model based on the graphics processing unit (GPU) acceleration to simulate the surface water flow process. For the grid division, the topographic gradient change is taken as the control variable and different optimization criteria are designed according to different land types. In the numerical model, the Godunov-type method is adopted for the spatial discretization, the TVD-MUSUL and Runge-Kutta methods are used to improve the model’s spatial and temporal calculation accuracies, and the simulation time is reduced by leveraging the GPU acceleration. The model is applied to ideal and actual case studies. The results show that the numerical model based on a non-uniform grid enjoys a good stability. In the simulation of the urban inundation, approximately 40%–50% of the urban average topographic gradient change to be covered is taken as the threshold for the non-uniform grid division, and the calculation efficiency and accuracy can be optimized. In this case, the calculation efficiency of the non-uniform grid based on the optimized parameters is 2–3 times of that of the uniform grid, and the approach can be adopted for the actual flood simulation in large-scale areas.
Similar content being viewed by others
References
Zhou X., Ma W., Echizenya W. et al. The uncertainty of flood frequency analyses in hydrodynamic model simulations [J]. Natural Hazards and Earth System Sciences, 2021, 21(3): 1071–1085.
Demirdjian L., Zhou Y., Huffman G. J. Statistical modeling of extreme precipitation with TRMM data [J]. Journal of Applied Meteorology and Climatology, 2018, 57(1): 15–30.
Zhou X., Ma W., Echizenya W. et al. The uncertainty of flood frequency analyses in hydrodynamic model simulations [J]. Natural Hazards and Earth System Sciences, 2021, 21(3): 1071–1085.
Kang Y., Park C. S., Park J. Y. et al. Spatial differences in the heavy precipitation risk intensity in south korea [J]. Human and Ecological Risk Asessment, 2018, 24(5): 1579–1594.
Luo M., Reeve D. E., Shao S. et al. Consistent particle method simulation of solitary wave impinging on and overtopping a seawall [J]. Engineering Analysis with Boundary Elements, 2019, 103(6): 160–171.
Liang D., Zhao X., Soga K. Simulation of overtopping and seepage induced dike failure using two-point MPM [J]. Soils and Foundations, 2020, 60(4): 978–988.
Tsurudome C., Liang D., Shimizu Y. et al. Incompressible SPH simulation of solitary wave propagation on permeable beaches [J]. Journal of Hydrodynamics, 2020, 32(4): 664–671.
Rocca M., Montessori A., Prestininzi P. et al. A multispeed discrete Boltzmann model for transcritical 2D shallow water flows [J]. Journal of Computational Physics, 2015, 284: 117–132.
Rocca M., Miliani S., Prestininzi P. Discrete Boltzmann numerical simulation of simplified urban flooding configurations caused by dam break [J]. Frontiers in Earth Science, 2020, 8: 346.
Guan M., Wright N. G., Sleigh P. A. 2D process-based morphodynamic model for flooding by noncohesive dyke breach [J]. Journal of Hydraulic Engineering, ASCE, 2014, 140(7): 44–51.
Liang Q. Flood simulation using a well-balanced shallow flow model [J]. Journal of Hydraulic Engineering, ASCE, 2010, 136(9): 669–675.
Skoula Z. D., Borthwick A. G. L., Moutzouris C. I. Godunov-type solution of the shallow water equations on adaptive unstructured triangular grids [J]. International Journal of Computational Fluid Dynamics, 2006, 20(9): 621–636.
Hou J., Wang R., Liang Q. et al. Efficient surface water flow simulation on static Cartesian grid with local refinement according to key topographic features [J]. Computers and Fluids, 2018, 176(3): 117–134.
Ji H., Lien F. S., Yee E. A new adaptive mesh refinement data structure with an application to detonation [J]. Journal of Computational Physics, 2010, 229(23): 8981–8993.
Dawson R. J., Peppe R., Wang M. An agent-based model for risk-based flood incident management [J]. Natural Hazards, 2011, 59(1): 167–189.
Singh J., Altinakar M. S., Ding Y. Two-dimensional numerical modeling of dam-break flows over natural terrain using central explicit scheme [J]. Advances in Water Resources, 2011, 34(10): 1366–1375.
Smith L. S., Liang Q. Towards a generalised GPU/CPU shallow-flow modelling tool [J]. Computers and Fluids, 2013, 88(9): 334–343.
Vacondio R., Dal Palu A., Mignosa P. GPU-enhanced finite volume shallow water solver for fast flood simulations [J]. Environmental Modelling and Software, 2014, 57(2): 60–75.
Xia X., Liang Q. A GPU-accelerated smoothed particle hydrodynamics (SPH) model for the shallow water equations [J]. Environmental Modelling and Software, 2016, 75(10): 28–43.
Liang Q., Borthwick A. G. Adaptive quadtree simulation of shallow flows with wet dry fronts over complex topography [J]. Computers and Fluids, 2009, 38(2): 221–234.
Donat R., Carmen Marti M., Martinez-Gavara A. et al. Well-balanced adaptive mesh refinement for shallow water flows [J]. Journal of Computational Physics, 2014, 257(9): 937–953.
Bermudez A., Vazquez M. E. Upwind methods for hyperbolic conservation laws with source terms [J]. Computers and Fluids, 1994, 23(8): 1049–1071.
Hou J., Liang Q., Zhang H. et al. Multislope MUSCL method applied to solve shallow water equations [J]. Computers and Mathematics with Applications, 2014, 68(9): 2012–2027.
Gong J., Hou J., Xu Y. et al. Computational efficiency of GPU acceleation in numerical simulation of urban rain-flood process [J]. Environmental Engineering, 2020, 38(4): 164–169, 175(in Chinese).
Kawahara M., Umetsu T. Finite element method for moving boundary problems in river flow [J]. International Journal for Numerical Methods in Fluids, 1986, 6(6): 365–386.
Hou J., Guo K., Wang Z. et al. Numerical simulation of design storm pattern effects on urban flood inundation [J]. Advances in Water Science, 2017, 28(6): 820–828 (in Chinese).
Acknowledgement
This work was supported by the Shaanxi International Science and Technology Cooperation and Exchange Program (Grant No. 2017KW-014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Projects supported by the National Natural Science Foundation of China (Grant No. 51609199), the National Key Research and Development Program of China (Grant No. 2016YFC0402704).
Biography: Jun-hui Wang (1996-), Male, Master Candidate
Rights and permissions
About this article
Cite this article
Wang, Jh., Hou, Jm., Gong, Jh. et al. A non-uniform grid approach for high-resolution flood inundation simulation based on GPUs. J Hydrodyn 33, 844–860 (2021). https://doi.org/10.1007/s42241-021-0060-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42241-021-0060-6