Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
MC 6496
Andrew Giuliani , Applied Mathematics, University of Waterloo
Efficient mesh adaptivity for the discontinuous Galerkin method for nonlinear hyperbolic conservation laws on graphics processing units
In the natural sciences, many physical phenomena such as fluid behaviour can be described with conserved quantities, e.g. mass, momentum and energy. Hyperbolic conservation laws are a type of partial differential equation (PDE) that result from this conservation property. The Euler equations of gas dynamics are one notable example; they can be used to describe the flow around an airfoil or aircraft. Because the solutions of these equations may exhibit shocks or discontinuities, a numerical method that can accurately represent such features is needed. The discontinuous Galerkin (DG) method is a high-order method without an extensive stencil that can successfully describe shocks. In the Scientific Computing research group of Applied Mathematics, we have software implementing the DG method on NVIDIA GPUs in CUDA C.
This talk will focus on an efficient h-adaptivity algorithm whereby the mesh is spatially refined or coarsening according to a refinement indicator. Typically, data structures such as trees are required in order to maintain mesh connectivity; the implementation of this on GPUs is subtle and must be approached with care. Other key aspects of our h-adaptive DG-GPU implementation will also be discussed. Finally, future avenues of research will presented such as p-enrichment, adaptivity indicators and local timestepping.
Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within the Office of Indigenous Relations.