Parallel asynchronous algorithms: A survey

P Spiteri - Advances in Engineering Software, 2020 - Elsevier
This paper deals with a synthetic presentation of parallel iterative asynchronous algorithms
and their extensions for the solution of large sparse linear or pseudo-linear algebraic …

Asynchronous multiplicative coarse-space correction

G Gbikpi-Benissan, F Magoulès - SIAM Journal on Scientific Computing, 2022 - SIAM
This paper introduces the multiplicative variant of the recently proposed asynchronous
additive coarse-space correction method. The definition of an asynchronous extension of …

Resilient asynchronous primal Schur method

G Gbikpi-Benissan, F Magoulès - Applications of Mathematics, 2022 - Springer
This paper introduces the application of asynchronous iterations theory within the framework
of the primal Schur domain decomposition method. A suitable relaxation scheme is …

Protocol-free asynchronous iterations termination

G Gbikpi-Benissan, F Magoulès - Advances in Engineering Software, 2020 - Elsevier
In this paper, we tackled the convergence detection problem arisen from the absence of
synchronization during asynchronous iterative computation. We showed that, when one …

[HTML][HTML] Accurate implementation of two-level asynchronous domain decomposition solvers

G Gbikpi-Benissan, F Magoulès - Advances in Engineering Software, 2024 - Elsevier
Recently, asynchronous coarse-grid correction has been achieved within additive Schwarz-
type and primal Schur domain decomposition frameworks. Both additive and multiplicative …

Convergence Analysis of a Mixed Precision Parareal Algorithm

X Yue, Z Wang, SL Wu - SIAM Journal on Scientific Computing, 2023 - SIAM
We propose and analyze a mixed precision parareal algorithm that uses for the fine
propagator and the coarse propagator a high precision and a low, respectively. This …

Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems

B Wang, Y Jiang - BIT Numerical Mathematics, 2024 - Springer
For the well known parareal algorithm, we formulate and analyse a novel class of parareal
exponential schemes with improved uniform accuracy for highly oscillatory system q¨+ 1 ε 2 …

Parallel multiphysics simulation for the stabilized Optimal Transportation Meshfree (OTM) method

S Kumar, P Gosselet, D Huang, C Weißenfels… - Journal of computational …, 2022 - Elsevier
This paper presents a parallel implementation for the Optimal Transportation Meshfree
(OTM) method on large CPU clusters. Communications are handled with the Message …

Asynchronous iterations of HSS method for non-Hermitian linear systems

G Gbikpi-Benissan, Q Zou… - International Journal of …, 2022 - Taylor & Francis
A general asynchronous alternating iterative model is designed, for which convergence is
theoretically ensured both under classical spectral radius bound and, then, for a classical …

[HTML][HTML] Reducing the effect of global synchronization in delayed gradient methods for symmetric linear systems

Q Zou, F Magoulès - Advances in Engineering Software, 2020 - Elsevier
Compared with arithmetic operation, communication cost is often the bottleneck on modern
computers, and thus should be paid increasing attention when choosing algorithms. Lagged …