An h-Adaptive Implementation of the Discontinuous Galerkin Method for Nonlinear Hyperbolic Conservation Laws on Unstructured Meshes for Graphics Processing Units
- 1.4k Downloads
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.
KeywordsGraphic Processing Unit Discontinuous Galerkin Discontinuous Galerkin Method Unstructured Mesh Error Indicator
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.Berger, M.: Adaptive mesh refinement for hyperbolic partial differential equations. Ph.D. thesis, Stanford University (1982)Google Scholar
- 4.CUDA Data Parallel Primitives Library. http://cudpp.github.io/. CUDPP 2.2
- 7.Gao, X.: A parallel solution-adaptive method for turbulent non-premixed combusting flows. Ph.D. thesis, University of Toronto (2008)Google Scholar
- 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
- 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.Susanto, A.: High-order finite-volume schemes for magnetohydrodynamics. Ph.D. thesis, University of Waterloo (2014)Google Scholar
- 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.Zhang, J.Z.: Parallel anisotropic block-based adaptive mesh refinement finite-volume scheme. Ph.D. thesis, University of Toronto (2011)Google Scholar