Correctness of automated distribution of sequential programs

Cyrille Bareau 1 Benoit Caillaud 1 Claude Jard 1 René Thoraval 1
1 PAMPA - Models and Tools for Programming Distributed Parallel Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper, we prove that the data-driven parallelization technique, which compiles sequential programs into parallel programs for distributed memory parallel computers, is correct. We define a model based on labeled transition systems, and we prove, from the chosen compilation rules, the confluence of all possible behaviours of the parallel programs we obtain, in spite of asynchronism due to the communications. We also show that this model is powerful enough to prove the correctness of various optimizations of the basic compilation mechanism.
Type de document :
Rapport
[Research Report] RR-1724, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00076963
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 11:42:01
Dernière modification le : mercredi 11 avril 2018 - 02:00:15
Document(s) archivé(s) le : vendredi 13 mai 2011 - 22:15:22

Fichiers

Identifiants

  • HAL Id : inria-00076963, version 1

Citation

Cyrille Bareau, Benoit Caillaud, Claude Jard, René Thoraval. Correctness of automated distribution of sequential programs. [Research Report] RR-1724, INRIA. 1992. 〈inria-00076963〉

Partager

Métriques

Consultations de la notice

348

Téléchargements de fichiers

55