Definition and implementation of a flexible communication primitive for distributed programming

Achour Mostefaoui 1 Michel Raynal 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Distributed programming has to face problems due to asynchronism of underlying communication networks. If for some applications the only use of FIFO channels eliminates the undesired effets due to asynchronism, this is generally not sufficient. Total or causal order of deliveries of messages have been proposed to overcome such problems but in some cases these orders impose a too strong property that can reduce the potential parallelism of the application. This paper proposes a flexible broadcast primitive that attaches a type (ordinary or causal) to each message, these types impose constraints on messages deliveries. In that way the programmer is able to exploit the potential parallelism of this application in order to get an efficient program.
Type de document :
Rapport
[Research Report] RR-2086, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074586
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:51:08
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : lundi 5 avril 2010 - 00:11:48

Fichiers

Identifiants

  • HAL Id : inria-00074586, version 1

Citation

Achour Mostefaoui, Michel Raynal. Definition and implementation of a flexible communication primitive for distributed programming. [Research Report] RR-2086, INRIA. 1993. 〈inria-00074586〉

Partager

Métriques

Consultations de la notice

259

Téléchargements de fichiers

456