Abstract:Improving the effectiveness and scalability of implicit algorithms has long been a subject that attracted scientific computing researchers. The generalized minimal residual (GMRES) method is one of the efficient algorithms employed by Computational Fluid Dynamics (CFD). However, due to the inherent sequential properties, GMRES encountered difficulties in achieving high parallel computing performance. Diverse HPC architecture trends also introduce challenges in algorithm migration. In this work, based on the separation of concerns thought, a performance-portable parallel GMRES algorithm is proposed to efficiently solve compressible Navier–Stokes equations on unstructured grids in parallel on different platforms. First, the Jacobian evaluation for the GMRES algorithm is improved. This method explicitly calculates a more accurate Jacobian matrix derived analytically instead of using the matrix-free method to enhance the convergence. In addition, it is convenient to call the highly optimized linear algebra libraries to achieve performance and portability, manually implementing the high-level Jacobian matrix computation and leaving the rest algorithm part and low-level optimization on target architecture to the library. Combined with a fine-grained parallel LU-SGS (lower-upper symmetric Gauss–Seidel) preconditioner, the algorithm can run efficiently on multi-core or many-core architectures such as GPUs. The proposed method has been used to compute some typical compressible flow configurations. Experimental results show that the proposed method has obvious advantages over the commonly used implicit algorithms like matrix-free GMRES and LU-SGS in terms of convergence and portability of parallel performance.

MPI+OpenMP Hybrid Parallel Algorithm Performance Research on Two-Dimensional Compressible Flow Field Simulation

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Parallel approach of three-dimensional phase-field model of binary alloy in MPI+OpenMP environment

Multi-GPU Hybrid Programming Accelerated Three-Dimensional Phase-Field Model in Binary Alloy

Study on MPI/OpenMP hybrid parallelism for Monte Carlo neutron transport code

Parallel Power Flow Algorithm Based on MPI and P-Q Analysis Method

Performance optimizations for scalable CFD applications on hybrid CPU+MIC heterogeneous computing system with millions of cores

On the Parallelization Optimization Strategy for High Performance Computing Software

MPI+X:Massive Parallelization and Dynamic Load Balance of a Production-level Unstructured DSMC Solver

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Hybrid MPI/Open-MP acceleration approach for high-order schemes for CFD

Parallel Computing for Water Quality Equation Based on Jppf

Parallel finite element method for 2D free surface seepage

An implementation of MPI and hybrid OpenMP/MPI parallelization strategies for an implicit 3D DDG solver

Achieving high performance and portable parallel GMRES algorithm for compressible flow simulations on unstructured grids

Optimization and acceleration of flow simulations for CFD on CPU/GPU architecture

Pattern-Driven Hybrid Multi- and Many-Core Acceleration in the MPAS Shallow-Water Model

Development of a Hybrid Parallel MCV-based High-Order Global Shallow-Water Model

swHPFM: Refactoring and Optimizing the Structured Grid Fluid Mechanical Algorithm on the Sunway TaihuLight Supercomputer

Parallelization of the Local Mesh Refinement on Multi-Core CPU

Two-level parallel load balancing strategy for accelerating DSMC simulations in near-continuum gases