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.
Type de document :
Communication dans un congrès
RenPar 2008, Feb 2008, Fribourg, Suisse. 2008
Liste complète des métadonnées

https://hal.inria.fr/hal-00694437
Contributeur : Ist Rennes <>
Soumis le : vendredi 4 mai 2012 - 11:43:13
Dernière modification le : lundi 20 juin 2016 - 14:10:32

Identifiants

  • 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. 2008. 〈hal-00694437〉

Partager

Métriques

Consultations de la notice

88