Asynchronous iterative sub-structuring methods

Frédéric Magoulès (1, 2) , Cédric Venet

1 CentraleSupélec
2 MICS - Mathématiques et Informatique pour la Complexité et les Systèmes

In this paper, a new asynchronous iterative sub-structuring method is presented. This method is based on a classical sub-structuring approach, but during the iterations of the algorithm, at the end of each iteration the synchronisation between the processors is here removed leading to totally asynchronous iterations. The mathematical proof of the convergence of this new asynchronous iterative sub-structuring method is first introduced, followed by an example of the parallel implementation. Numerical results performed on a three dimensional test case illustrate the robustness, performance and efficiency of the asynchronous version over its synchronous counterpart.

Domaines: Analyse numérique [math.NA]; Calcul parallèle, distribué et partagé [cs.DC]

Frédéric Magoulès, Cédric Venet. Asynchronous iterative sub-structuring methods. Mathematics and Computers in Simulation, 2018, 145, pp.34-49. ⟨10.1016/j.matcom.2016.05.009⟩. ⟨hal-01708724⟩