skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A parallel p ‐adaptive discontinuous Galerkin method for the Euler equations with dynamic load‐balancing on tetrahedral grids

Journal Article · · International Journal for Numerical Methods in Fluids
DOI:https://doi.org/10.1002/fld.5231· OSTI ID:1996280
 [1]; ORCiD logo [2]; ORCiD logo [1];  [2];  [2]
  1. Department of Mechanical and Aerospace Engineering North Carolina State University Raleigh North Carolina USA
  2. Computational Physics and Methods Los Alamos National Laboratory Los Alamos New Mexico USA
+ Show Author Affiliations

Abstract A novel p ‐adaptive discontinuous Galerkin (DG) method has been developed to solve the Euler equations on three‐dimensional tetrahedral grids. Hierarchical orthogonal basis functions are adopted for the DG spatial discretization while a third order TVD Runge‐Kutta method is used for the time integration. A vertex‐based limiter is applied to the numerical solution in order to eliminate oscillations in the high order method. An error indicator constructed from the solution of order and is used to adapt degrees of freedom in each computational element, which remarkably reduces the computational cost while still maintaining an accurate solution. The developed method is implemented with under the Charm++ parallel computing framework. Charm++ is a parallel computing framework that includes various load‐balancing strategies. Implementing the numerical solver under Charm++ system provides us with access to a suite of dynamic load balancing strategies. This can be efficiently used to alleviate the load imbalances created by p ‐adaptation. A number of numerical experiments are performed to demonstrate both the numerical accuracy and parallel performance of the developed p ‐adaptive DG method. It is observed that the unbalanced load distribution caused by the parallel p ‐adaptive DG method can be alleviated by the dynamic load balancing from Charm++ system. Due to this, high performance gain can be achieved. For the testcases studied in the current work, the parallel performance gain ranged from 1.5× to 3.7×. Therefore, the developed p ‐adaptive DG method can significantly reduce the total simulation time in comparison to the standard DG method without p ‐adaptation.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
89233218CNA000001
OSTI ID:
1996280
Alternate ID(s):
OSTI ID: 2000915; OSTI ID: 2222837
Report Number(s):
LA-UR-21-24430
Journal Information:
International Journal for Numerical Methods in Fluids, Journal Name: International Journal for Numerical Methods in Fluids Vol. 95 Journal Issue: 12; ISSN 0271-2091
Publisher:
Wiley Blackwell (John Wiley & Sons)Copyright Statement
Country of Publication:
United Kingdom
Language:
English

References (28)

The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case journal April 1990
Restoration of the contact surface in the HLL-Riemann solver journal July 1994
Review of Discretization Error Estimators in Scientific Computing conference January 2010
A parallel hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws journal April 1996
A two-dimensional unstructured cell-centered multi-material ALE scheme using VOF interface reconstruction journal August 2010
Chare Kernel—a runtime support system for parallel computations journal March 1991
Adjoint Error Estimation and Grid Adaptation for Functional Outputs: Application to Quasi-One-Dimensional Flow journal October 2000
The h, p and h-p version of the finite element method; basis theory and applications journal January 1992
A note on the design of hp-adaptive finite element methods for elliptic partial differential equations journal February 2005
The Development of Discontinuous Galerkin Methods book January 2000
A p -adaptive Discontinuous Galerkin Method for Compressible Flows Using Charm++ conference January 2020
Sub-Cell Shock Capturing for Discontinuous Galerkin Methods conference June 2012
Comparisons of p-adaptation strategies based on truncation- and discretisation-errors for high order discontinuous Galerkin methods journal November 2016
Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems journal September 2001
A locally p-adaptive approach for Large Eddy Simulation of compressible flows in a DG framework journal November 2017
TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework journal April 1989
A three-dimensional finite element arbitrary Lagrangian–Eulerian method for shock hydrodynamics on unstructured grids journal March 2014
A Comparison of hp -Adaptive Strategies for Elliptic Partial Differential Equations journal October 2014
A comparison of refinement indicators for p-adaptive simulations of steady and unsteady flows using discontinuous Galerkin methods journal January 2019
Asynchronous distributed-memory task-parallel algorithm for compressible flows on unstructured 3D Eulerian grids journal October 2021
The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V journal April 1998
High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations journal December 1997
A hybrid reconstructed discontinuous Galerkin and continuous Galerkin finite element method for incompressible flows on unstructured grids journal October 2016
Entropy Residual as a Feature-Based Adaptation Indicator for Simulations of Unsteady Flow
 		conference January 2016
A reconstructed discontinuous Galerkin method for multi‐material hydrodynamics with sharp interfaces journal January 2020
A vertex-based hierarchical slope limiter for <mml:math altimg="si27.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mi>p</mml:mi></mml:math>-adaptive discontinuous Galerkin methods journal April 2010
An Adaptive Discontinuous Galerkin Technique with an Orthogonal Basis Applied to Compressible Flow Problems journal January 2003
Comparison of Mesh Adaptation Using the Adjoint Methodology and Truncation Error Estimates journal September 2012

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING
adaptivity
compressible flow
discontinuous Galerkin
Euler flow
mesh adaptation
parallelization