Scalability of the asynchronous discontinuous Galerkin method for compressible flow simulations

Shubham K. Goswami, Dapse Vidyesh, Konduri Aditya · 2026

Read Scalability of the asynchronous discontinuous Galerkin method for compressible flow simulations by Shubham K. Goswami, Dapse Vidyesh, Konduri Aditya (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-28710.txt.

Introduction

Goswami, Vidyesh, and Aditya study the scalability of the asynchronous discontinuous Galerkin method for compressible flow. At extreme scales, communication and synchronization limit standard solvers. Their version in deal.II uses a scheme that avoids frequent messages, with set delays. Standard fluxes in this setting drop the solution to first-order accuracy. Asynchrony-tolerant fluxes, using data from several past time levels, restore high-order accuracy. Benchmark tests on the Euler equations verify the method. Strong-scaling studies show speedups up to 1.9 times in 2D and 1.6 times in 3D.

Catalog record

CREATORShubham K. Goswami, Dapse Vidyesh, Konduri Aditya
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90822
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.28710

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Scalability of the asynchronous discontinuous Galerkin method for compressible flow simulations Shubham K. Goswami, Dapse Vidyesh, Konduri Aditya Abstract The scalability of time-dependent partial differential equation (PDE) solvers based on the discontinuous Galerkin (DG) method is expectedly limited by data communication and synchronization requirements across processing elements (PEs) at extreme scales. To address these challenges, asynchronous computing approaches that relax communication and synchronization at a mathematical level have been proposed. In particular, the asynchronous discontinuous Galerkin (ADG) method with asynchrony-tolerant (AT) fluxes has recently been shown to recover high-order accuracy under relaxed communication, supported by detailed analyses of its accuracy and stability. However, the scalability of this approach in modern large-scale parallel DG solvers has not yet been systematically investigated. In this paper, we address this gap by implementing the ADG method coupled with AT fluxes in the open-source finite element library deal.II . We employ a communication-avoiding algorithm (CAA) that significantly reduces the frequency of inter-process communication while accommodating controlled delays in ghost value exchanges. We first demonstrate that applying standard numerical fluxes in this asynchronous setting degrades the solution to first-order accuracy, irrespective of the polynomial degree. By incorporating AT fluxes that utilize data from multiple previous time levels, we successfully recover the formal high-order accuracy of the DG discretization. The accuracy of the proposed method is rigorously verified using benchmark problems for the compressible Euler equations. Furthermore, we evaluate the performance of the method through extensive strong-scaling studies for both two- and three-dimensional test cases. Our results indicate that the asynchronous DG solver substantially suppresses synchronization overheads, yielding speedups of up to 1.9 × 1.9\times in two dimensions and 1.6 × 1.6\times in three dimensions compared to a baseline synchronous DG solver. Overall, the proposed approach demonstrates the potential to develop accurate and scalable DG-based PDE solvers, making it a promising approach for large-scale simulations on emerging exascale computing systems. 1 Introduction The discontinuous Galerkin (DG) method has emerged as a powerful framework for the numerical solution of partial differential equations (PDEs), particularly for hyperbolic systems characterized by shocks, sharp gradients, or discontinuities. By combining key features of finite volume and finite element methods, DG achieves high-order accuracy while preserving strict locality of computations through the use of discontinuous basis functions [ 1 ] . This locality enables element-wise operations and eliminates the need for global linear solves when explicit time integration is employed, resulting in high arithmetic intensity and favorable performance characteristics on modern high-performance computing (HPC) architectures. Despite these advantages, the scalability of DG solvers on distributed-memory systems is increasingly constrained by data movement and synchronization costs. In parallel DG implementations, numerical flux evaluations across processing-element (PE) boundaries require frequent communication of solution data. As simulations scale to large process counts, the surface-to-volume ratio of each subdomain grows, causing communication and synchronization overheads to dominate the runtime. This challenge is further amplified for high-order discretizations, high-dimensional problems, and fine-grained domain decompositions, posing a major obstacle to the efficient use of emerging exascale systems [ 2 , 3 , 4 , 5 ] . Substantial research effort has therefore been directed toward improving the parallel efficiency of DG-based solvers. Algorithmic strategies such as hybridized discontinuous Galerkin (HDG) methods reduce the number of globally coupled degrees of freedom by introducing additional interface unknowns [ 6 , 7 ] . Parallel-in-time approaches, including Parareal methods, further increase concurrency by decomposing the temporal dimension alongside space [ 8 , 9 , 10 ] . In parallel, hardware-driven advances, most notably GPU acceleration, have enabled DG solvers to exploit asynchronous data transfers and performance-portable programming models [ 11 , 12 ] . Matrix-free DG formulations have emerged as a particularly effective approach, delivering high arithmetic intensity and reduced memory traffic, and have been shown to outperform hybridized variants in many large-scale scenarios [ 13 , 14 , 15 , 16 ] . These developments are embodied in modern DG software frameworks such as ExaDG , built on top of the deal.II finite element library, which has demonstrated strong scaling to hundreds of thousands of cores for challenging fluid dynamics benchmarks [ 17 , 2 ] . Comparable scalability advances have been reported in other DG frameworks, including DUNE and FLEXI , which emphasize computation–communication overlap and explicit time integration for large-scale compressible and incompressible flow simulations [ 18 , 3 , 19 , 4 ] . Nevertheless, even these state-of-the-art solvers exhibit noticeable deviations from ideal scaling at extreme process counts, where communication and synchronization costs become dominant. An alternative strategy for mitigating communication bottlenecks is to relax data communication and synchronization requirements between PEs at a mathematical level, allowing communication-dependent computations to proceed using delayed data [ 20 , 21 , 22 , 23 ] . In particular, we are interested in the asynchronous computing approach based on finite-difference schemes introduced in [ 24 , 22 ] , and the subsequent development of asynchrony-tolerant (AT) finite-difference schemes [ 25 ] . These AT schemes employ wider spatio-temporal stencils to recover high-order accuracy despite relaxed communication. An accurate strategy for coupling such AT schemes with multi-stage Runge-Kutta time integration was later developed, demonstrating improved scalability at extreme scales [ 26 ] . These methods have been validated for a range of linear and nonlinear problems, including large-scale simulations of compressible turbulence and reacting flows [ 27 , 28 , 29 , 30 ] . Building on these ideas, asynchronous computing was recently extended to the discontinuous Galerkin framework through the introduction of the asynchronous discontinuous Galerkin (ADG) method [ 31 , 32 ] . In ADG, inter-process communication is relaxed for multiple time steps, and delayed data are used in numerical flux evaluations at PE boundaries. While this approach substantially reduces synchronization overheads, it was shown that the use of standard numerical fluxes restricts the accuracy of ADG schemes to first-order, irrespective of the polynomial degree. To overcome this limitation, asynchrony-tolerant (AT) numerical fluxes were proposed, enabling the recovery of high-order accuracy by leveraging locally stored flux histories. These developments establish the theoretical foundation for accurate asynchronous DG methods, which have been validated for combustion simulations [ 33 ] . However, their practical accuracy and performance for realistic multidimensional problems in modern DG solvers on massively parallel systems remain open questions. The focus of the present study is the implementation, validation, and performance characterization of the ADG method with asynchrony-tolerant fluxes in a modern, large-scale DG solver. The main contributions of this paper are summarized as follows: 1. Implement the asynchronous discontinuous Galerkin (ADG) method with asynchrony-tolerant (AT) fluxes in the open-source finite element library deal.II , building upon the matrix-free DG solver provided in step-76 [ 34 ] . 2. Employ a communication-avoiding algorithm (CAA) that performs inter-process communication only at prescribed intervals and combine it with AT fluxes to enable asynchronous execution with high-order accuracy. 3. Verify the accuracy of the ADG method with AT fluxes for higher-dimensional compressible Euler equations. 4. Perform a comprehensive strong-scaling and profiling analysis to quantify the performance benefits of the CAA-based DG solver relative to a baseline synchronous DG solver. The remainder of this paper is organized as follows. Section 2 reviews the DG formulation and the synchronous solver framework. Section 3

Read the complete text