Skip to Main content Skip to Navigation

Méthodes asynchrones de décomposition de domaine pour le calcul massivement parallèle

Abstract : An important class of numerical methods features a scalability property well known as the Amdahl’s law, which constitutes the main limiting drawback of parallel computing, as it establishes an upper bound on the number of parallel processing units that can be used to speed a computation up. Extensive research activities are therefore conducted on both mathematical and computer science aspects to increase this bound, in order to be able to squeeze the most out of parallel machines. Domain decomposition methods introduce a natural and optimal approach to solve large numerical problems in a distributed way. They consist in dividing the geometrical domain on which an equation is defined, then iteratively processing each sub-domain separately, while ensuring the continuity of the solution and of its derivative across the junction interface between them. In the present work, we investigate the removal of the scalability bound by the application of the asynchronous iterations theory in various decomposition frameworks, both for space and time domains. We cover various aspects of the development of asynchronous iterative algorithms, from theoretical convergence analysis to effective parallel implementation. Efficient asynchronous domain decomposition methods are thus successfully designed, as well as a new communication library for the quick asynchronous experimentation of existing scientific applications.
Document type :
Complete list of metadata

Cited literature [78 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, February 1, 2019 - 11:47:36 AM
Last modification on : Saturday, May 1, 2021 - 3:49:13 AM
Long-term archiving on: : Thursday, May 2, 2019 - 4:24:30 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02003395, version 1


Tete Guillaume Gbikpi Benissan. Méthodes asynchrones de décomposition de domaine pour le calcul massivement parallèle. Autre. Université Paris Saclay (COmUE), 2017. Français. ⟨NNT : 2017SACLC071⟩. ⟨tel-02003395⟩



Record views


Files downloads