Un algorithme décentralisé et asynchrone pour la détection de la convergence dans un environnement volatil - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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

Jean-Claude Charr
  • Function : Author
  • PersonId : 880270
Raphaël Couturier
David Laiymani
  • Function : Author
  • PersonId : 924195

Abstract

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.

Domains

Other [cs.OH]
No file

Dates and versions

hal-00694437 , version 1 (04-05-2012)

Identifiers

  • HAL Id : hal-00694437 , version 1

Cite

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⟩

Collections

GRID5000 SILECS
57 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More