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 timeconsuming 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.