Accurate Coarse Residual for Two-Level Asynchronous Domain Decomposition Methods (2310.12605v1)
Abstract: Recently, asynchronous coarse-space correction has been achieved within both the overlapping Schwarz and the primal Schur frameworks. Both additive and multiplicative corrections have been discussed. In this paper, we address some implementation drawbacks of the proposed additive correction scheme. In the existing approach, each coarse solution is applied only once, leaving most of the iterations of the solver without coarse-space information while building the right-hand side of the coarse problem. Moreover, one-sided routines of the Message Passing Interface (MPI) standard were considered, which introduced the need for a sleep statement in the iterations loop of the coarse solver. This implies a tuning of the sleep period, which is a non-discrete quantity. In this paper, we improve the accuracy of the coarse right-hand side, which allowed for more frequent corrections. In addition, we highlight a two-sided implementation which better suits the asynchronous coarse-space correction scheme. Numerical experiments show a significant performance gain with such increased incorporation of the coarse space.
- An efficient and robust decentralized algorithm for detecting the global convergence in asynchronous iterative algorithms. In High Performance Computing for Computational Science - VECPAR 2008, volume 5336 of Lecture Notes in Computer Science, pages 240–254. Springer Berlin Heidelberg, 2008.
- X.-C. Cai and M. Sarkis. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21(2):792–797, 1999.
- MPI implementation of parallel subdomain methods for linear and nonlinear convection–diffusion problems. J. Parallel Distrib. Comput., 67(5):581–591, 2007.
- D. Chazan and W. Miranker. Chaotic relaxation. Linear Algebra Appl., 2(2):199–222, 1969.
- An Introduction to Domain Decomposition Methods – Algorithms, Theory, and Parallel Implementation. SIAM, Philadelphia, PA, USA, 2015.
- Asynchronous weighted additive Schwarz methods. Electron. Trans. Numer. Anal., 5:48–61, 1997.
- A. Frommer and D. B. Szyld. On asynchronous iterations. J. Comput. Appl. Math., 123(1–2):201–216, 2000.
- A. Frommer and D. B. Szyld. An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms. SIAM J. Numer. Anal., 39(2):463–479, 2001.
- G. Gbikpi-Benissan and F. Magoulès. Protocol-free asynchronous iterations termination. Adv. Eng. Softw., 146:102827, 2020.
- G. Gbikpi-Benissan and F. Magoulès. Asynchronous multiplicative coarse-space correction. SIAM J. Sci. Comput., 44(3):C237–C259, 2022.
- G. Gbikpi-Benissan and F. Magoulès. Asynchronous multisplitting-based primal Schur method. J. Comput. Appl. Math., 425:115060, 2023.
- Scalable asynchronous domain decomposition solvers for non-homogeneous elastic structures. Adv. Eng. Softw., 174:103299, 2022.
- Asynchronous one-level and two-level domain decomposition solvers. In R. Haynes, S. MacLachlan, X.-C. Cai, L. Halpern, H. H. Kim, A. Klawonn, and O. Widlund, editors, Domain Decomposition Methods in Science and Engineering XXV, pages 134–142, Cham, Switzerland, 2020. Springer International Publishing.
- Scalable asynchronous domain decomposition solvers. SIAM J. Sci. Comput., 42(6):C384–C409, 2020.
- W. Hackbusch. Multi-Grid Methods and Applications, volume 4 of Springer Series in Computational Mathematics. Springer-Verlag Berlin Heidelberg, 1985.
- F. Magoulès and G. Gbikpi-Benissan. Distributed convergence detection based on global residual error under asynchronous iterations. IEEE Trans. Parallel Distrib. Syst., 29(4):819–829, 2018.
- F. Magoulès and G. Gbikpi-Benissan. JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations. Adv. Eng. Softw., 119:116–133, 2018.
- A new stopping criterion for linear perturbed asynchronous iterations. J. Comput. Appl. Math., 219(2):471–483, 2008.
- Finite termination of asynchronous iterative algorithms. Parallel Comput., 22(1):39–56, 1996.
- P. Spiteri. Parallel asynchronous algorithms: A survey. Adv. Eng. Softw., 149:102896, 2020.
- A. Toselli and O. Widlund. Domain Decomposition Methods - Algorithms and Theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag Berlin Heidelberg, 2005.
- J. Wolfson-Pou and E. Chow. Reducing communication in distributed asynchronous iterative methods. Procedia Computer Science, 80:1906–1916, 2016.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.