Skip to Main content Skip to Navigation
Conference papers

Un algorithme décentralisé et asynchrone pour la détection de la convergence dans un environnement volatil

Résumé : Cet article présente un algorithme permettant de détecter de manière décentralisée la convergence globale d'une application parallèle, itérative et asynchrone. Cet algorithme est tolérant aux pannes en mettant en oeuvre une sauvegarde décentralisée de points de contrôle. Combinée aux avantages des algorithmes itératifs asynchrones IACA (Itérations Asynchrones Communications Asynchrones), cette méthode permet d'envisager des calculs (avec dépendances) à large échelle sur des architectures hautement volatiles tels que les environnements pair-à-pair. Nous présentons ainsi, l'implantation de notre algorithme au sein de la plate-forme JaceP2P, plate-forme d'exécution et de programmation entièrement dédiée aux algorithmes IACA. Plusieurs expériences montrent la robustesse et l'efficacité de notre algorithme.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00694437
Contributor : Ist Rennes <>
Submitted on : Friday, May 4, 2012 - 11:43:13 AM
Last modification on : Thursday, November 26, 2020 - 11:46:07 AM

Identifiers

  • HAL Id : hal-00694437, version 1

Collections

Citation

Jean-Claude Charr, Raphaël Couturier, David Laiymani. Un algorithme décentralisé et asynchrone pour la détection de la convergence dans un environnement volatil. RenPar 2008, Feb 2008, Fribourg, Suisse. ⟨hal-00694437⟩

Share

Metrics

Record views

125