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
    Glusa, Christian
    Boman, Erik G.
    Chow, Edmond
    Rajamanickam, Sivasankaran
    Szyld, Daniel B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : C384 - C409
  • [2] A two-level domain decomposition method with accurate interface conditions for the Helmholtz problem
    Astaneh, Ali Vaziri
    Guddati, Murthy N.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2016, 107 (01) : 74 - 90
  • [3] Cost effective implementation of asynchronous two-level logic
    Lemberski, Igor
    WORLD CONGRESS ON ENGINEERING 2007, VOLS 1 AND 2, 2007, : 159 - 164
  • [4] 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
  • [5] A hybrid implementation of two-level domain decomposition algorithm for solving elliptic equation on CPU/GPUs
    Luo, Li
    Zhao, Yubo
    Cai, Xiao-Chuan
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 474 - 477
  • [6] A two-level domain decomposition algorithm for linear complementarity problem
    Shuilian Xie
    Zhe Sun
    Yuping Zeng
    Journal of Inequalities and Applications, 2013
  • [7] A two-level domain decomposition algorithm for linear complementarity problem
    Xie, Shuilian
    Sun, Zhe
    Zeng, Yuping
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [8] Two-level domain decomposition methods for diffuse optical tomography
    Kwon, Kiwoon
    Yazici, Birsen
    Guven, Murat
    INVERSE PROBLEMS, 2006, 22 (05) : 1533 - 1559
  • [9] A robust two-level domain decomposition preconditioner for systems of PDEs
    Spillane, Nicole
    Dolean, Victorita
    Hauret, Patrice
    Nataf, Frederic
    Pechstein, Clemens
    Scheichl, Robert
    COMPTES RENDUS MATHEMATIQUE, 2011, 349 (23-24) : 1255 - 1259
  • [10] Analysis of two-level domain decomposition preconditioners based on aggregation
    Sala, M
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2004, 38 (05): : 765 - 780