Mesh-Partitioning Metrics for Parallel Preconditioned Conjugated Gradient Solvers in CFD

This paper focuses on mesh-partitioning metrics in large-scale parallel computational fluid dynamics (CFD) simulations. Mesh partitioning has a significant influence on the efficiency of parallel preconditioned conjugated gradient (PCG) solving procedure, which is the most representative and time-consuming part in parallel CFD. As the efficiency of parallel PCG depends on load balancing, communication overhead and iterative convergence rate comprehensively, we present a detailed review of mesh-partitioning metrics on these three aspects respectively. Three typical large-scale CFD applications are built to numerically testify the validity of all those metrics.