Highly scalable implementation of an implicit matrix-free solver for gas dynamics on GPU-accelerated clusters

Men’shov, Igor; Pavlukhin, Pavel

doi:10.1007/s11227-016-1800-1

Cited by 12 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While for structured collocated grids quite easy reordering techniques are available, for instance the chess board colouring [73], performing an accurate and efficient reordering of elements in the case of unstructured grids can become quite challenging and in general requires the reordering of graphs, based on the local flow velocity and mesh connectivity, see e.g. [15,32,96].…”

Section: Computation Of W *mentioning

confidence: 99%

An Implicit Staggered Hybrid Finite Volume/Finite Element Solver for the Incompressible Navier-Stokes Equations

Alessia Lucca,

Saray Busto,

Michael Dumbser

2023

EAJAM

View full text Add to dashboard Cite

We present a novel fully implicit hybrid finite volume/finite element method for incompressible flows. Following previous works on semi-implicit hybrid FV/FE schemes, the incompressible Navier-Stokes equations are split into a pressure and a transportdiffusion subsystem. The first of them can be seen as a Poisson type problem and is thus solved efficiently using classical continuous Lagrange finite elements. On the other hand, finite volume methods are employed to solve the convective subsystem, in combination with Crouzeix-Raviart finite elements for the discretization of the viscous stress tensor. For some applications, the related CFL condition, even if depending only in the bulk velocity, may yield a severe time restriction in case explicit schemes are used. To overcome this issue an implicit approach is proposed. The system obtained from the implicit discretization of the transport-diffusion operator is solved using an inexact Newton-Krylov method, based either on the BiCStab or the GMRES algorithm. To improve the convergence properties of the linear solver a symmetric Gauss-Seidel (SGS) preconditioner is employed, together with a simple but efficient approach for the reordering of the grid elements that is compatible with MPI parallelization. Besides, considering the Ducros flux for the nonlinear convective terms we can prove that the discrete advection scheme is kinetic energy stable. The methodology is carefully assessed through a set of classical benchmarks for fluid mechanics. A last test shows the potential applicability of the method in the context of blood flow simulation in realistic vessel geometries.

show abstract

Section: Computation Of W *mentioning

confidence: 99%

An Implicit Staggered Hybrid Finite Volume/Finite Element Solver for the Incompressible Navier-Stokes Equations

Alessia Lucca,

Saray Busto,

Michael Dumbser

2023

EAJAM

View full text Add to dashboard Cite

show abstract

“…Igor Menshov [7] proposed a novel CUDA+MPI computational algorithm scalable up to hundreds of GPUs and gave an in-depth analysis of its implementation. This approach could simulate compressible flow problems with complex geometry, and the strong scaling efficiency could be increased from 81 to 92%.…”

Section: Introductionmentioning

confidence: 99%

An efficient communication strategy for massively parallel computation in CFD

Wan

Zhang

et al. 2022

J Supercomput

View full text Add to dashboard Cite

With the growing computing power of high-performance computers, efficient parallel algorithms are becoming increasingly important in the development of Computational Fluid Dynamics(CFD). This research presents a novel parallel strategy based on asynchronous and package communication. This strategy tries to enhance the performance of large-scale computation for realistic complex geometry. The new strategy aggregates all communications and only requires communication once at each iteration step. Convergence of the new strategy is also proved and validated. Three numerical experiments demonstrates the exceptional parallel performance of the novel strategy in simulating complex geometry. When the number of CPU cores approach 26 thousand, strong scale parallel efficiency still remains at 74% based on 10.5 billion mesh elements. With 179,200 CPU cores and 10 billion mesh elements, weak scale parallel efficiency maintains at 90%. This research demonstrates that large-scale parallel computation can be applied efficiently in numerical simulation of a complex aircraft.

show abstract

CFD Simulations on Hybrid Supercomputers: Gaining Experience and Harvesting Problems

Gorobets

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Highly scalable implementation of an implicit matrix-free solver for gas dynamics on GPU-accelerated clusters

Cited by 12 publications

References 8 publications

An Implicit Staggered Hybrid Finite Volume/Finite Element Solver for the Incompressible Navier-Stokes Equations

An Implicit Staggered Hybrid Finite Volume/Finite Element Solver for the Incompressible Navier-Stokes Equations

An efficient communication strategy for massively parallel computation in CFD

CFD Simulations on Hybrid Supercomputers: Gaining Experience and Harvesting Problems

Contact Info

Product

Resources

About