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 条
[21]   A two-level particle swarm optimization: profiling and software/hardware implementation [J].
Zarrouk, Rim ;
Ettouill, Monia ;
Jemai, Abderrazek .
SWARM INTELLIGENCE, 2025, 19 (02) :97-116
[22]   Domain decomposition strategies with black box subdomain solvers [J].
Bertoluzza, Silvia .
ADVANCES IN MATHEMATICAL AND COMPUTATIONAL METHODS: ADDRESSING MODERN CHALLENGES OF SCIENCE, TECHNOLOGY, AND SOCIETY, 2011, 1368
[23]   Parallel Domain Decomposition Solvers for Contact Shape Optimization Problems [J].
Vondrak, V. ;
Kozubek, T. ;
Dostal, Z. ;
Kabelikova, P. ;
Horak, D. ;
Markopoulos, A. .
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
[24]   Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems [J].
Kalantzis, Vassilis ;
Kestyn, James ;
Polizzi, Eric ;
Saad, Yousef .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)
[25]   A PARALLEL IMPLEMENTATION OF A TWO-LEVEL OVERLAPPING SCHWARZ METHOD WITH ENERGY-MINIMIZING COARSE SPACE BASED ON TRILINOS [J].
Heinlein, Alexander ;
Klawonn, Axel ;
Rheinbach, Oliver .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (06) :C713-C747
[26]   Domain Decomposition Framework for Maxwell Finite Element Solvers and Application to PIC [J].
Crawford, Zane D. ;
Ramachandran, O. H. ;
O'Connor, Scott ;
Dault, Daniel L. ;
Luginsland, J. ;
Shanker, B. .
IEEE TRANSACTIONS ON PLASMA SCIENCE, 2024, 52 (01) :168-179
[27]   Parallel solvers for nonlinear elliptic problems based on domain decomposition ideas [J].
Heise, B ;
Jung, M .
PARALLEL COMPUTING, 1997, 22 (11) :1527-1544
[28]   Robust and scalable domain decomposition solvers for unfitted finite element methods [J].
Badia, Santiago ;
Verdugo, Francesc .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 344 :740-759
[29]   Power System Dynamic Simulations Using a Parallel Two-Level Schur-Complement Decomposition [J].
Aristidou, Petros ;
Lebeau, Simon ;
Van Cutsem, Thierry .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (05) :3984-3995
[30]   A Two-Level Decomposition Framework Exploiting First and Second Order Information for SVM Training Problems [J].
Galvan, Giulio ;
Lapucci, Matteo ;
Lin, Chih-Jen ;
Sciandrone, Marco .
JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22