JACK: an asynchronous communication kernel library for iterative algorithms

Abstract : This article presents a new communication library developed to ease the implementation of both asynchronous and synchronous iterative methods. A mathematical and algorithmic framework about fixed-point methods is described to introduce this class of parallel iterative algorithms, although this library can be used for a larger class of parallel algorithms. After an overview of the main features, we describe detailed implementation aspects arising from the asynchronous context. While the library is mainly based on top of Message Passing Interface library, it has been designed to be easily extended to other types of communication middleware. Finally, some numerical experiments validate this new library, used for implementing both a classical parallel scheme and a sub-structuring approach of the Jacobi iterative method.
Type de document :
Article dans une revue
The Journal of Supercomputing, Springer, 2016, 73 (8), pp.3468-3487. 〈10.1007/s11227-016-1702-2 〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01312002
Contributeur : Guillaume Gbikpi-Benissan <>
Soumis le : mercredi 4 mai 2016 - 18:44:40
Dernière modification le : jeudi 5 avril 2018 - 12:30:26

Identifiants

Citation

F. Magoules, G. Gbikpi-Benissan. JACK: an asynchronous communication kernel library for iterative algorithms. The Journal of Supercomputing, Springer, 2016, 73 (8), pp.3468-3487. 〈10.1007/s11227-016-1702-2 〉. 〈hal-01312002〉

Partager

Métriques

Consultations de la notice

128