Accurate implementation of two-level asynchronous domain decomposition solvers

被引:0
|
作者
Gbikpi-Benissan, Guillaume [1 ]
Magoules, Frederic [1 ,2 ]
机构
[1] Univ Paris Saclay, MICS, Cent Supelec, F-91190 Gif sur Yvette, France
[2] Univ Pecs, Fac Engn & Informat Technol, H-7622 Pecs, Hungary
关键词
Parallel computing; Domain decomposition methods; Schwarz-type methods; Asynchronous iterations; Coarse-grid correction; Asynchronous residual; ADDITIVE SCHWARZ; CONVERGENCE; PARALLEL; COMMUNICATION; SPLITTINGS; ALGORITHM;
D O I
10.1016/j.advengsoft.2024.103660
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Recently, asynchronous coarse -grid correction has been achieved within additive Schwarz -type and primal Schur domain decomposition frameworks. Both additive and multiplicative coarse -grid corrections were discussed, however, the implemented asynchronous Schwarz -type solver with additive correction relies on the specific design of the restricted additive Schwarz (RAS) method, and also requires an overlap between the subsets of unknowns. In this paper, we first highlight a gap between the theoretical analysis from the literature and the associated RAS implementation. It turns out that communications delays would actually need to be bounded in order to fit the theory. This has to be stressed since, despite the asynchronous nature of the solver, the coarse -grid correction requires non -blocking global synchronization, which is subject to communications bottleneck. Second, we propose an implementation approach which applies to a wider class of additive Schwarz -type methods while still coping with the bounded delays requirement.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Scalable asynchronous domain decomposition solvers for non-homogeneous elastic structures
    Gbikpi-Benissan, Guillaume
    Rynkovskaya, Marina
    Magoules, Frederic
    ADVANCES IN ENGINEERING SOFTWARE, 2022, 174
  • [2] SCALABLE ASYNCHRONOUS DOMAIN DECOMPOSITION SOLVERS
    Glusa, Christian
    Boman, Erik G.
    Chow, Edmond
    Rajamanickam, Sivasankaran
    Szyld, Daniel B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : C384 - C409
  • [3] A TWO-LEVEL DOMAIN DECOMPOSITION METHOD FOR IMAGE RESTORATION
    Xu, Jing
    Tai, Xue-Cheng
    Wang, Li-Lian
    INVERSE PROBLEMS AND IMAGING, 2010, 4 (03) : 523 - 545
  • [4] One- and Two-Level Domain Decomposition Methods for Nonlinear Problems
    Badea, L.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 71 - 88
  • [5] Two-Level Space-Time Domain Decomposition Methods for Flow Control Problems
    Yang, Haijian
    Cai, Xiao-Chuan
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 70 (02) : 717 - 743
  • [6] Two-level substructuring and parallel mesh generation for domain decomposition methods
    El Gharbi, Y.
    Parret-Freaud, A.
    Bovet, C.
    Gosselet, P.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2021, 192
  • [7] Two-Level Space–Time Domain Decomposition Methods for Flow Control Problems
    Haijian Yang
    Xiao-Chuan Cai
    Journal of Scientific Computing, 2017, 70 : 717 - 743
  • [8] Scalability studies of two-level domain decomposition algorithms for systems of nonlinear PDEs
    Liu, S.
    Cai, X. -C.
    18TH WORLD IMACS CONGRESS AND MODSIM09 INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: INTERFACING MODELLING AND SIMULATION WITH MATHEMATICAL AND COMPUTATIONAL SCIENCES, 2009, : 1024 - 1030
  • [9] NUMERICAL ASSESSMENT OF TWO-LEVEL DOMAIN DECOMPOSITION PRECONDITIONERS FOR INCOMPRESSIBLE STOKES AND ELASTICITY EQUATIONS
    Barrenechea, Gabriel R.
    Bosy, Michal
    Dolean, Victorita
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2018, 49 : 41 - 63
  • [10] A Two-Level Additive Schwarz Domain Decomposition Preconditioner for a Flat-Top Partition of Unity Method
    Brenner, Susanne C.
    Davis, Christopher B.
    Sung, Li-yeng
    MESHFREE METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS VIII, 2017, 115 : 1 - 16