Efficient Parallel Solvers for the FireStar3D Wildfire Numerical Simulation Model
- 276 Downloads
This paper presents efficient parallel methods for solving ill-conditioned linear systems arising in fluid dynamics problems. The first method is based on the Modified LU decomposition, applied as a preconditioner to the Conjugate gradient algorithm. Parallelization of this method is based on the use of nested twisted factorization. Another method is based on a highly parallel Algebraic multigrid algorithm with a new smoother developed for anisotropic grids. Performance comparisons demonstrate superiority of new methods over commonly used variants of the Conjugate gradient method.
KeywordsIll-conditioned linear systems Conjugate gradient Preconditioners Multigrid Smoothers Parallelization
This work was supported by the Russian State Assignment under contract No. AAAA-A17-117021310375-7. The work was granted access to the HPC resources of Aix-Marseille Université financed by the project Equip@Meso (ANR-10-EQPX-29-01) of the program Investissements d’Avenir supervised by the Agence Nationale pour la Recherche (France).
- 3.Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing, Boston (2000)Google Scholar
- 4.Shewchuk, J.R.: An Introduction to the Conjugate Gradient Method Without the Agonizing Pain. School of Computer Science, Carnegie Mellon University, Pittsburgh (1994)Google Scholar
- 8.Accary, G., Bessonov, O., Fougère, D., Gavrilov, K., Meradji, S., Morvan, D.: Efficient Parallelization of the preconditioned conjugate gradient method. In: Malyshkin, V. (ed.) PaCT 2009. LNCS, vol. 5698, pp. 60–72. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03275-2_7CrossRefGoogle Scholar
- 10.Versteeg, H., Malalasekera, W.: An Introduction to Computational Fluid Dynamics: The Finite Volume Method. Prentice Hall, Harlow (2007)Google Scholar
- 15.Llorente, I.M., Melson, N.D.: Robust multigrid smoothers for three dimensional elliptic equations with strong anisotropies. Technical report 98-37, ICASE (1998)Google Scholar