Two-level dynamic load-balanced p-adaptive discontinuous Galerkin methods for compressible CFD simulations

We present a novel approach utilizing two-level dynamic load balancing for p -adaptive discontinuous Galerkin (DG) methods in compressible Computational Fluid Dynamics (CFD) simulations. The high-order explicit first stage, specifically the singly diagonal implicit Runge–Kutta (ESDIRK) method, is employed for time integration, where the pseudo-transient continuation is integrated with the restarted generalized minimal residual (GMRES) method to handle the solution of nonlinear equations at each stage of ESDIRK, excluding the initial stage. Relying on smoothness indicators, we carry out the refinement/coarsening process for p -adaptation with dynamic load balancing. This approach involves a coarse level (distributed memory) decomposition based on MPI paradigm and a fine level (shared memory) decomposition based on OpenMP paradigm, enhancing parallel efficiency. Dynamic load balancing is achieved by computing weights based on degrees of freedom, ensuring balanced computational loads across processors. The parallel computing framework adopts either a graph-based type (ParMETIS and Zoltan) or space-filling curves type (GeMPa) for coarse level partitioning, and a graph-based type (METIS and Zoltan) for fine level partitioning. The effectiveness of the method is demonstrated through numerical examples, highlighting its potential to significantly improve the scalability and efficiency of compressible flow simulations. The numerical simulations were conducted using the CODA flow solver, a state-of-the-art tool developed collaboratively by the French National Aerospace Center (ONERA), the German Aerospace Center (DLR), and Airbus. • Superior performance of p-adaptive DG solvers. • Runtime reduction with accuracy. • Enhanced numerical scalability by two-level dynamic load balancing.

Authors

Institutions

Publication Details

Journal
Computers & Mathematics with Applications
Published
2024-10-14
DOI
https://doi.org/10.1016/j.camwa.2024.10.008
Citations
2
Primary Topic
Computational Fluid Dynamics and Aerodynamics
Type
article
Field-Weighted Citation Impact
0.75

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Two-level dynamic load-balanced p-adaptive discontinuous Galerkin methods for compressible CFD simulations

E. Dale Martin, Vincent Couaillier, Jean-Baptiste Chapelier, Young‐Seok Jang
2 citations
Computers & Mathematics with Applications
Computational Fluid Dynamics and Aerodynamics
0.75
article

Two-level dynamic load-balanced p-adaptive discontinuous Galerkin methods for compressible CFD simulations

E. Dale Martin, Vincent Couaillier, Jean-Baptiste Chapelier, Young‐Seok Jang
article en
2 citations

Abstract

We present a novel approach utilizing two-level dynamic load balancing for p -adaptive discontinuous Galerkin (DG) methods in compressible Computational Fluid Dynamics (CFD) simulations. The high-order explicit first stage, specifically the singly diagonal implicit Runge–Kutta (ESDIRK) method, is employed for time integration, where the pseudo-transient continuation is integrated with the restarted generalized minimal residual (GMRES) method to handle the solution of nonlinear equations at each stage of ESDIRK, excluding the initial stage. Relying on smoothness indicators, we carry out the refinement/coarsening process for p -adaptation with dynamic load balancing. This approach involves a coarse level (distributed memory) decomposition based on MPI paradigm and a fine level (shared memory) decomposition based on OpenMP paradigm, enhancing parallel efficiency. Dynamic load balancing is achieved by computing weights based on degrees of freedom, ensuring balanced computational loads across processors. The parallel computing framework adopts either a graph-based type (ParMETIS and Zoltan) or space-filling curves type (GeMPa) for coarse level partitioning, and a graph-based type (METIS and Zoltan) for fine level partitioning. The effectiveness of the method is demonstrated through numerical examples, highlighting its potential to significantly improve the scalability and efficiency of compressible flow simulations. The numerical simulations were conducted using the CODA flow solver, a state-of-the-art tool developed collaboratively by the French National Aerospace Center (ONERA), the German Aerospace Center (DLR), and Airbus. • Superior performance of p-adaptive DG solvers. • Runtime reduction with accuracy. • Enhanced numerical scalability by two-level dynamic load balancing.

Computers & Mathematics with ApplicationsVol. 176
Office National d'Études et de Recherches Aérospatiales (FR), Laboratoire d'Étude des Microstructures (FR)
European Commission, Deutsches Zentrum für Luft- und Raumfahrt, HORIZON EUROPE Framework Programme, Horizon 2020, Office National d'études et de Recherches Aérospatiales
Affordable and clean energy
Openalex Percentile: Top 32%
Computational Fluid Dynamics and Aerodynamics
0.75
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.