TY - JOUR
T1 - Comparison of parallel solvers for moving particle semi-implicit method
AU - Duan, Guangtao
AU - Chen, Bin
PY - 2015/5/5
Y1 - 2015/5/5
N2 - Purpose - The purpose of this paper is to find the best solver for parallelizing particle methods based on solving Pressure Poisson Equation (PPE) by taking Moving Particle Semi-Implicit (MPS) method as an example because the solution for PPE is usually the most time-consuming part difficult to parallelize. Design/methodology/approach - To find the best solver, the authors compare six Krylov solvers, namely, Conjugate Gradient method (CG), Scaled Conjugate Gradient method (SCG), Bi-Conjugate Gradient Stabilized (BiCGStab) method, Conjugate Gradient Squared (CGS) method with Symmetric Lanczos Algorithm (SLA) method and Incomplete Cholesky Conjugate Gradient method (ICCG) in terms of convergence, time consumption, parallel efficiency and memory consumption for the semiimplicit particle method. The MPS method is parallelized by the hybrid Open Multi-Processing (OpenMP)/Message Passing Interface (MPI) model. The dam-break flow and channel flow simulations are used to evaluate the performance of different solvers. Findings - It is found that CG converges stably, runs fastest in the serial way, uses the least memory and has highest OpenMP parallel efficiency, but its MPI parallel efficiency is lower than SLA because SLA requires less synchronization than CG. Originality/value - With all these criteria considered and weighed, the recommended parallel solver for the MPS method is CG.
AB - Purpose - The purpose of this paper is to find the best solver for parallelizing particle methods based on solving Pressure Poisson Equation (PPE) by taking Moving Particle Semi-Implicit (MPS) method as an example because the solution for PPE is usually the most time-consuming part difficult to parallelize. Design/methodology/approach - To find the best solver, the authors compare six Krylov solvers, namely, Conjugate Gradient method (CG), Scaled Conjugate Gradient method (SCG), Bi-Conjugate Gradient Stabilized (BiCGStab) method, Conjugate Gradient Squared (CGS) method with Symmetric Lanczos Algorithm (SLA) method and Incomplete Cholesky Conjugate Gradient method (ICCG) in terms of convergence, time consumption, parallel efficiency and memory consumption for the semiimplicit particle method. The MPS method is parallelized by the hybrid Open Multi-Processing (OpenMP)/Message Passing Interface (MPI) model. The dam-break flow and channel flow simulations are used to evaluate the performance of different solvers. Findings - It is found that CG converges stably, runs fastest in the serial way, uses the least memory and has highest OpenMP parallel efficiency, but its MPI parallel efficiency is lower than SLA because SLA requires less synchronization than CG. Originality/value - With all these criteria considered and weighed, the recommended parallel solver for the MPS method is CG.
KW - Hybrid openmp/mpi
KW - Krylov subspace solver
KW - Moving particle semi-implicit method
KW - Parallelization
KW - Particle method
KW - Pressure poisson equation
UR - http://www.scopus.com/inward/record.url?scp=84988274622&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988274622&partnerID=8YFLogxK
U2 - 10.1108/EC-02-2014-0029
DO - 10.1108/EC-02-2014-0029
M3 - Article
AN - SCOPUS:84988274622
SN - 0264-4401
VL - 32
SP - 834
EP - 862
JO - Engineering Computations (Swansea, Wales)
JF - Engineering Computations (Swansea, Wales)
IS - 3
ER -