Abstract:The discontinuous Galerkin (DG) method is widely being used to solve hyperbolic partial differential equations (PDEs) due to its ability to provide high-order accurate solutions in complex geometries, capture discontinuities, and exhibit high arithmetic intensity. However, the scalability of DG-based solvers is impeded by communication bottlenecks arising from the data movement and synchronization requirements at extreme scales. To address these challenges, recent studies have focused on the development of asynchronous computing approaches for PDE solvers. Herein, we introduce the asynchronous DG (ADG) method, which combines the benefits of the DG method with asynchronous computing to overcome communication bottlenecks. The ADG method relaxes the need for data communication and synchronization at a mathematical level, allowing processing elements to operate independently regardless of the communication status, thus potentially improving the scalability of solvers. The proposed ADG method ensures flux conservation and effectively addresses challenges arising from asynchrony. To assess its stability, Fourier-mode analysis is employed to examine the dissipation and dispersion behavior of fully-discrete equations that use the DG and ADG schemes along with the Runge-Kutta (RK) time integration scheme. Furthermore, an error analysis within a statistical framework is presented, which demonstrates that the ADG method with standard numerical fluxes achieves at most first-order accuracy. To recover accuracy, we introduce asynchrony-tolerant (AT) fluxes that utilize data from multiple time levels. Extensive numerical experiments were conducted to validate the performance of the ADG-AT scheme for both linear and nonlinear problems.

Solving Advection–Diffusion Equation by Proper Generalized Decomposition with Coordinate Transformation

Solving Diffusive Equations by Proper Generalized Decomposition with Preconditioner

A Path-Conservative ADER Discontinuous Galerkin Method for Non-Conservative Hyperbolic Systems: Applications to Shallow Water Equations

A Mixed Formulation of Proper Generalized Decomposition for Solving the Allen-Cahn and Cahn-Hilliard Equations

A Compact Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equation with Neumann Boundary Conditions

A High Order Compact ADI Method for Solving 3D Unsteady Convection Diffusion Problems

An Adaptive Staggered Discontinuous Galerkin Method for the Steady State Convection–Diffusion Equation

Convergence analysis of novel discontinuous Galerkin methods for a convection dominated problem

Efficient Multigrid Reduction-in-Time for Method-of-Lines Discretizations of Linear Advection

Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension

Stability Analysis and Error Estimates of Local Discontinuous Galerkin Methods for Convection–diffusion Equations on Overlapping Meshes

An asynchronous discontinuous Galerkin method for massively parallel PDE solvers

High order maximum principle preserving discontinuous Galerkin method for convection-diffusion equations

An Augmented Subspace Based Adaptive Proper Orthogonal Decomposition Method for Time Dependent Partial Differential Equations

A New High-Order Compact ADI Method for 3-D Unsteady Convection-Diffusion Problems with Discontinuous Coefficients

An Efficient Solver for the Algebraic Equations Resulting from Discretization of the Governing Equations for Fluid Flow and Heat Transfer

A rational high-order compact ADI method for unsteady convection–diffusion equations

Stability analysis and numerical results for some schemes discretising 2D nonconstant coefficient advection–diffusion equations

Asymptotic Preserving Semi-Lagrangian Discontinuous Galerkin Methods for Multiscale Kinetic Transport Equations

High order asymptotic preserving discontinuous Galerkin methods for gray radiative transfer equations