An h-Adaptive Implementation of the Discontinuous Galerkin Method for Nonlinear Hyperbolic Conservation Laws on Unstructured Meshes for Graphics Processing Units

  • Andrew GiulianiEmail author
  • Lilia Krivodonova
Conference paper


For computationally difficult problems, mesh adaptivity becomes a necessity in order to efficiently use computing resources and resolve fine solution features. The discontinuous Galerkin (DG) method for hyperbolic conservation laws is a numerical method adapted to execution on graphics processing units (GPUs). In this work, we give the framework of an efficient h-adaptive implementation of the modal DG method on NVIDIA GPUs, outlining implementation considerations in the context of GPU computing. Finally, we demonstrate the effectiveness of our implementation with a computed example.


Graphic Processing Unit Discontinuous Galerkin Discontinuous Galerkin Method Unstructured Mesh Error Indicator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) grant 341373-07 and the NSERC CGS-M grant.


  1. 1.
    Berger, M.: Adaptive mesh refinement for hyperbolic partial differential equations. Ph.D. thesis, Stanford University (1982)Google Scholar
  2. 2.
    Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (3), 484–512 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Brodtkorb, A.R., Sætra, M.L., Altinakar, M.: Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation. Comput. Fluids 55, 1–12 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    CUDA Data Parallel Primitives Library. CUDPP 2.2
  5. 5.
    Flaherty, J.E., Loy, R.M., Shephard, M.S., Szymanski, B.K., Teresco, J.D., Ziantz, L.H.: Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47 (2), 139–152 (1997)CrossRefzbMATHGoogle Scholar
  6. 6.
    Fuhry, M., Giuliani, A., Krivodonova, L.: Discontinuous Galerkin methods on graphics processing units for nonlinear hyperbolic conservation laws. Int. J. Numer. Methods Fluids 76 (12), 982–1003 (2014)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Gao, X.: A parallel solution-adaptive method for turbulent non-premixed combusting flows. Ph.D. thesis, University of Toronto (2008)Google Scholar
  8. 8.
    Harris, M., Sengupta, S., Owens, J.D.: Parallel prefix sum (scan) with CUDA. In: Nguyen, H., NVIDIA Corporation (eds.) GPU Gems 3. Addison-Wesley, Upper Saddle River (2008)Google Scholar
  9. 9.
    Ivan, L., Sterck, H.D., Northrup, S.A., and Groth, C.: Multi-dimensional finite-volume scheme for hyperbolic conservation laws on three-dimensional solution-adaptive cubed-sphere grids. J. Comput. Phys. 255 (0), 205–227 (2013)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Sætra, M.L., Brodtkorb, A.R., Lie, K.-A.: Efficient GPU-implementation of adaptive mesh refinement for the shallow-water equations. J. Sci. Comput. 63 (1), 23–48 (2014). doi:10.1007/s10915-014-9883-4. ISSN:1573-7691Google Scholar
  11. 11.
    Susanto, A.: High-order finite-volume schemes for magnetohydrodynamics. Ph.D. thesis, University of Waterloo (2014)Google Scholar
  12. 12.
    Wang, Z.: Adaptive High-order Methods in Computational Fluid Dynamics. Advances in Computational Fluid Dynamics. World Scientific, Singapore/Hackensack (2011)CrossRefzbMATHGoogle Scholar
  13. 13.
    Zeeuw, D.L.D.: A quadtree-based adaptively-refined cartesian-grid algorithm for solution of the Euler equations. Ph.D. thesis, The University of Michigan, Ann Arbor (1993)Google Scholar
  14. 14.
    Zhang, J.Z.: Parallel anisotropic block-based adaptive mesh refinement finite-volume scheme. Ph.D. thesis, University of Toronto (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of WaterlooWaterlooCanada

Personalised recommendations