A local time stepping algorithm for GPU-accelerated 2D shallow water models

被引:42
作者
Dazzi, Susanna [1 ]
Vacondio, Renato [1 ]
Dal Palu, Alessandro [2 ]
Mignosa, Paolo [1 ]
机构
[1] Univ Parma, Dept Engn & Architecture, Parco Area Sci 181-A, I-43124 Parma, Italy
[2] Univ Parma, Dept Math Phys & Comp Sci, Parco Area Sci 53-A, I-43124 Parma, Italy
关键词
GPU; Local time stepping; Shallow water equations; Finite volume; Flood simulation; Parallel computing; WELL-BALANCED SCHEME; SOURCE TERMS; FLOOD INUNDATION; CONSERVATION-LAWS; GODUNOV-TYPE; EQUATIONS; TOPOGRAPHY; SOLVER; FLOWS; GRIDS;
D O I
10.1016/j.advwatres.2017.11.023
中图分类号
TV21 [水资源调查与水利规划];
学科分类号
081501 ;
摘要
In the simulation of flooding events, mesh refinement is often required to capture local bathymetric features and/or to detail areas of interest; however, if an explicit finite volume scheme is adopted, the presence of small cells in the domain can restrict the allowable time step due to the stability condition, thus reducing the computational efficiency. With the aim of overcoming this problem, the paper proposes the application of a Local Time Stepping (LTS) strategy to a GPU-accelerated 2D shallow water numerical model able to handle non-uniform structured meshes. The algorithm is specifically designed to exploit the computational capability of GPUs, minimizing the overheads associated with the LTS implementation. The results of theoretical and field scale test cases show that the LTS model guarantees appreciable reductions in the execution time compared to the traditional Global Time Stepping strategy, without compromising the solution accuracy.
引用
收藏
页码:274 / 288
页数:15
相关论文
共 46 条
[1]   A HIGH-RESOLUTION GODUNOV-TYPE SCHEME IN FINITE VOLUMES FOR THE 2D SHALLOW-WATER EQUATIONS [J].
ALCRUDO, F ;
GARCIANAVARRO, P .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1993, 16 (06) :489-505
[2]   A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows [J].
Audusse, E ;
Bouchut, F ;
Bristeau, MO ;
Klein, R ;
Perthame, B .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 25 (06) :2050-2065
[3]   A weighted surface-depth gradient method for the numerical integration of the 2D shallow water equations with topography [J].
Aureli, F. ;
Maranzoni, A. ;
Mignosa, P. ;
Ziveri, C. .
ADVANCES IN WATER RESOURCES, 2008, 31 (07) :962-974
[4]   Normalised flood losses in Europe: 1970-2006 [J].
Barredo, J. I. .
NATURAL HAZARDS AND EARTH SYSTEM SCIENCES, 2009, 9 (01) :97-104
[5]   UPWIND METHODS FOR HYPERBOLIC CONSERVATION-LAWS WITH SOURCE TERMS [J].
BERMUDEZ, A ;
VAZQUEZ, E .
COMPUTERS & FLUIDS, 1994, 23 (08) :1049-1071
[6]   Finite-volume model for shallow-water flooding of arbitrary topography [J].
Bradford, SF ;
Sanders, BF .
JOURNAL OF HYDRAULIC ENGINEERING, 2002, 128 (03) :289-298
[7]   Efficient shallow water simulations on GPUs: Implementation, visualization, verification, and validation [J].
Brodtkorb, Andre R. ;
Saetra, Martin L. ;
Altinakar, Mustafa .
COMPUTERS & FLUIDS, 2012, 55 :1-12
[8]   Zero mass error using unsteady wetting-drying conditions in shallow flows over dry irregular topography [J].
Brufau, P ;
García-Navarro, P ;
Vázquez-Cendón, ME .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2004, 45 (10) :1047-1082
[9]   Finite volume method for simulating extreme flood events in natural channels [J].
Caleffi, V ;
Valiani, A ;
Zanni, A .
JOURNAL OF HYDRAULIC RESEARCH, 2003, 41 (02) :167-177
[10]   GPU computing for shallow water flow simulation based on finite volume schemes [J].
Castro, Manuel J. ;
Ortega, Sergio ;
de la Asuncion, Marc ;
Mantas, Jose M. ;
Gallardo, Jose M. .
COMPTES RENDUS MECANIQUE, 2011, 339 (2-3) :165-184