Close Search Advanced
Journals
Resources
About Us
Open Access

GPU Accelerated Discontinuous Galerkin Methods for Shallow Water Equations

GPU Accelerated Discontinuous Galerkin Methods for Shallow Water Equations
Preview
Add to basket

Year:    2015

Communications in Computational Physics, Vol. 18 (2015), Iss. 1 : pp. 37–64

Abstract

We discuss the development, verification, and performance of a GPU accelerated discontinuous Galerkin method for the solutions of two dimensional nonlinear shallow water equations. The shallow water equations are hyperbolic partial differential equations and are widely used in the simulation of tsunami wave propagations. Our algorithms are tailored to take advantage of the single instruction multiple data (SIMD) architecture of graphic processing units. The time integration is accelerated by local time stepping based on a multi-rate Adams-Bashforth scheme. A total variational bounded limiter is adopted for nonlinear stability of the numerical scheme. This limiter is coupled with a mass and momentum conserving positivity preserving limiter for the special treatment of a dry or partially wet element in the triangulation. Accuracy, robustness and performance are demonstrated with the aid of test cases. Furthermore, we developed a unified multi-threading model OCCA. The kernels expressed in OCCA model can be cross-compiled with multi-threading models OpenCL, CUDA, and OpenMP. We compare the performance of the OCCA kernels when cross-compiled with these models.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.070114.271114a

Communications in Computational Physics, Vol. 18 (2015), Iss. 1 : pp. 37–64

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    28

Keywords:   

  1. Stabilized variational formulation of an oldroyd-B fluid flow equations on a Graphic Processing Unit (GPU) architecture

    Ayyad, Mahmoud | Guaily, Amr | Hassanein, Maha A.

    Computer Physics Communications, Vol. 258 (2021), Iss. P.107495

    https://doi.org/10.1016/j.cpc.2020.107495 [Citations: 3]

  2. Orthogonal Bases for Vertex-Mapped Pyramids

    Chan, Jesse | Warburton, T.

    SIAM Journal on Scientific Computing, Vol. 38 (2016), Iss. 2 P.A1146

    https://doi.org/10.1137/15M1011408 [Citations: 6]

  3. GPU-Accelerated Discontinuous Galerkin Methods: 30x Speedup on 345 Billion Unknowns

    Kirby, Andrew C. | Mavriplis, Dimitri J.

    2020 IEEE High Performance Extreme Computing Conference (HPEC), (2020), P.1

    https://doi.org/10.1109/HPEC43674.2020.9286237 [Citations: 5]

  4. GAPS

    Hanindhito, Bagus | Gourounas, Dimitrios | Fathi, Arash | Trenev, Dimitar | Gerstlauer, Andreas | John, Lizy K.

    Proceedings of the 36th ACM International Conference on Supercomputing, (2022), P.1

    https://doi.org/10.1145/3524059.3532373 [Citations: 5]

  5. Well-balanced central schemes for two-dimensional systems of shallow water equations with wet and dry states

    Touma, R. | Kanbar, F.

    Applied Mathematical Modelling, Vol. 62 (2018), Iss. P.728

    https://doi.org/10.1016/j.apm.2018.06.032 [Citations: 16]

  6. A GPU-Accelerated Filtered Density Function Simulator of Turbulent Reacting Flows

    Inkarbekov, M. | Aitzhan, A. | Kaltayev, A. | Sammak, S.

    International Journal of Computational Fluid Dynamics, Vol. 34 (2020), Iss. 6 P.381

    https://doi.org/10.1080/10618562.2020.1787996 [Citations: 2]

  7. A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method

    Karakus, A. | Warburton, T. | Aksel, M.H. | Sert, C.

    Computers & Mathematics with Applications, Vol. 72 (2016), Iss. 3 P.755

    https://doi.org/10.1016/j.camwa.2016.05.025 [Citations: 14]

  8. A GPU-accelerated adaptive discontinuous Galerkin method for level set equation

    Karakus, A. | Warburton, T. | Aksel, M.H. | Sert, C.

    International Journal of Computational Fluid Dynamics, Vol. 30 (2016), Iss. 1 P.56

    https://doi.org/10.1080/10618562.2016.1155704 [Citations: 13]

  9. A nodal discontinuous Galerkin method for reverse-time migration on GPU clusters

    Modave, A. | St-Cyr, A. | Mulder, W.A. | Warburton, T.

    Geophysical Journal International, Vol. 203 (2015), Iss. 2 P.1419

    https://doi.org/10.1093/gji/ggv380 [Citations: 23]

  10. Development of an efficient wetting and drying treatment for shallow‐water modeling using the quadrature‐free Runge‐Kutta discontinuous Galerkin method

    Li, Longxiang | Zhang, Qinghe

    International Journal for Numerical Methods in Fluids, Vol. 93 (2021), Iss. 2 P.314

    https://doi.org/10.1002/fld.4884 [Citations: 5]

  11. An implicit dual-time stepping high-order nodal discontinuous Galerkin method for solving incompressible flows on triangle elements

    Hajihassanpour, M. | Hejranfar, K.

    Mathematics and Computers in Simulation, Vol. 168 (2020), Iss. P.173

    https://doi.org/10.1016/j.matcom.2019.08.011 [Citations: 5]

  12. A weighted Runge-Kutta discontinuous Galerkin method for reverse time migration

    Qiu, Chujun | Yang, Dinghui | He, Xijun | Li, Jingshuang

    GEOPHYSICS, Vol. 85 (2020), Iss. 6 P.S343

    https://doi.org/10.1190/geo2019-0193.1 [Citations: 8]

  13. High Order Well-Balanced Weighted Compact Nonlinear Schemes for Shallow Water Equations

    Gao, Zhen | Hu, Guanghui

    Communications in Computational Physics, Vol. 22 (2017), Iss. 4 P.1049

    https://doi.org/10.4208/cicp.OA-2016-0200 [Citations: 10]

  14. Efficient surface water flow simulation on static Cartesian grid with local refinement according to key topographic features

    Hou, Jingming | Wang, Run | Liang, Qiuhua | Li, Zhanbin | Huang, Mian Song | Hinkelmann, Reihnard

    Computers & Fluids, Vol. 176 (2018), Iss. P.117

    https://doi.org/10.1016/j.compfluid.2018.03.024 [Citations: 25]

  15. A new vertex-based limiting approach for nodal discontinuous Galerkin methods on arbitrary unstructured meshes

    Li, Longxiang | Zhang, Qinghe

    Computers & Fluids, Vol. 159 (2017), Iss. P.316

    https://doi.org/10.1016/j.compfluid.2017.10.016 [Citations: 16]

  16. An entropy stable discontinuous Galerkin method for the shallow water equations on curvilinear meshes with wet/dry fronts accelerated by GPUs

    Wintermeyer, Niklas | Winters, Andrew R. | Gassner, Gregor J. | Warburton, Timothy

    Journal of Computational Physics, Vol. 375 (2018), Iss. P.447

    https://doi.org/10.1016/j.jcp.2018.08.038 [Citations: 31]

  17. GPU performance analysis of a nodal discontinuous Galerkin method for acoustic and elastic models

    Modave, A. | St-Cyr, A. | Warburton, T.

    Computers & Geosciences, Vol. 91 (2016), Iss. P.64

    https://doi.org/10.1016/j.cageo.2016.03.008 [Citations: 31]

  18. Performance Comparison of HPX Versus Traditional Parallelization Strategies for the Discontinuous Galerkin Method

    Bremer, Maximilian | Kazhyken, Kazbek | Kaiser, Hartmut | Michoski, Craig | Dawson, Clint

    Journal of Scientific Computing, Vol. 80 (2019), Iss. 2 P.878

    https://doi.org/10.1007/s10915-019-00960-z [Citations: 7]

  19. A residual-based shock capturing scheme for the continuous/discontinuous spectral element solution of the 2D shallow water equations

    Marras, Simone | Kopera, Michal A. | Constantinescu, Emil M. | Suckale, Jenny | Giraldo, Francis X.

    Advances in Water Resources, Vol. 114 (2018), Iss. P.45

    https://doi.org/10.1016/j.advwatres.2018.02.003 [Citations: 14]

  20. FAWS: FPGA Acceleration of Large-Scale Wave Simulations

    Gourounas, Dimitrios | Hanindhito, Bagus | Fathi, Arash | Trenev, Dimitar | John, Lizy K. | Gerstlauer, Andreas

    2023 IEEE 34th International Conference on Application-specific Systems, Architectures and Processors (ASAP), (2023), P.76

    https://doi.org/10.1109/ASAP57973.2023.00025 [Citations: 0]

  21. Development of an Advection-diffusion Model Using Depth-integrated Equations Based on GPU Acceleration

    Hwang, Sooncheol | Son, Sangyoung

    Journal of the Korean Society of Hazard Mitigation, Vol. 21 (2021), Iss. 1 P.281

    https://doi.org/10.9798/KOSHAM.2021.21.1.281 [Citations: 0]

  22. Discontinuous Galerkin scheme for the spherical shallow water equations with applications to tsunami modeling and prediction

    Bonev, Boris | Hesthaven, Jan S. | Giraldo, Francis X. | Kopera, Michal A.

    Journal of Computational Physics, Vol. 362 (2018), Iss. P.425

    https://doi.org/10.1016/j.jcp.2018.02.008 [Citations: 33]

  23. A high-order nodal discontinuous Galerkin method for solution of compressible non-cavitating and cavitating flows

    Hejranfar, K. | Hajihassanpour, M.

    Computers & Fluids, Vol. 156 (2017), Iss. P.175

    https://doi.org/10.1016/j.compfluid.2017.07.002 [Citations: 7]

  24. GPU-accelerated discontinuous Galerkin methods on hybrid meshes

    Chan, Jesse | Wang, Zheng | Modave, Axel | Remacle, Jean-Francois | Warburton, T.

    Journal of Computational Physics, Vol. 318 (2016), Iss. P.142

    https://doi.org/10.1016/j.jcp.2016.04.003 [Citations: 59]

  25. AN ACCELERATED NODAL DISCONTINUOUS GALERKIN METHOD FOR THERMAL CONVECTION ON UNSTRUCTURED MESHES: FORMULATION AND VALIDATION

    KARAKUS, Ali

    Isı Bilimi ve Tekniği Dergisi, Vol. 42 (2022), Iss. 1 P.91

    https://doi.org/10.47480/isibted.1107459 [Citations: 1]

  26. Central schemes for the SWE systems with wet and dry states

    Touma, Rony | Kanbar, Farah

    (2018) P.030010

    https://doi.org/10.1063/1.5043660 [Citations: 0]

  27. Semi-Static and Dynamic Load Balancing for Asynchronous Hurricane Storm Surge Simulations

    Bremer, Maximilian H | Bachan, John D | Chan, Cy P

    2018 IEEE/ACM Parallel Applications Workshop, Alternatives To MPI (PAW-ATM), (2018), P.44

    https://doi.org/10.1109/PAW-ATM.2018.00010 [Citations: 3]

  28. A GPU accelerated discontinuous Galerkin incompressible flow solver

    Karakus, A. | Chalmers, N. | Świrydowicz, K. | Warburton, T.

    Journal of Computational Physics, Vol. 390 (2019), Iss. P.380

    https://doi.org/10.1016/j.jcp.2019.04.010 [Citations: 20]

  29. Adaptive mesh refinement on graphics processing units for applications in gas dynamics

    Giuliani, Andrew | Krivodonova, Lilia

    Journal of Computational Physics, Vol. 381 (2019), Iss. P.67

    https://doi.org/10.1016/j.jcp.2018.12.019 [Citations: 7]

  30. GPU accelerated spectral finite elements on all-hex meshes

    Remacle, J.-F. | Gandham, R. | Warburton, T.

    Journal of Computational Physics, Vol. 324 (2016), Iss. P.246

    https://doi.org/10.1016/j.jcp.2016.08.005 [Citations: 25]

  31. A well-balanced positivity-preserving multidimensional central scheme for shallow water equations

    Yan, Ruifang | Tong, Wei | Chen, Guoxian

    Applied Numerical Mathematics, Vol. 197 (2024), Iss. P.97

    https://doi.org/10.1016/j.apnum.2023.11.010 [Citations: 1]

  32. A GPU‐accelerated nodal discontinuous Galerkin method with high‐order absorbing boundary conditions and corner/edge compatibility

    Modave, A. | Atle, A. | Chan, J. | Warburton, T.

    International Journal for Numerical Methods in Engineering, Vol. 112 (2017), Iss. 11 P.1659

    https://doi.org/10.1002/nme.5576 [Citations: 9]