Parallélisation sémantique

Abstract

Informatique théorique et applications, tome 24, n o 2 (1990), p. 131-159. <http://www.numdam.org/item?id=ITA_1990__24_2_131_0> © AFCET, 1990, tous droits réservés. L'accès aux archives de la revue « Informatique théorique et applications » implique l'accord avec les conditions générales d'utilisation (http://www.numdam. org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Informatique théorique et Applications/Theoretical Informaties and Applications (vol. 24, n° 2, 1990, p. 131 à 159) PARALLÉLISATION SÉMANTIQUE (*) par P. JOUVELOT (x) et P. FEAUTRIER (2) Communiqué par J.-E. PIN Résumé.-La parallélisation de programmes séquentiels est un des moyens permettant de profiter facilement des avantages architecturaux offerts sur les nouvelles machines parallèles. Nous proposons d'améliorer cette technique en introduisant la notion de parallélisation sémantique. Notre principe consiste à voir les transformations de programmes introduites par la parallélisation comme définissant des sémantiques dénotationnelles non standards du langage de programmation. Nous montrons comment utiliser ce concept pour détecter\ dans un langage impératif simplifié ALL, des instructions complexes parallélisables, prendre en compte certains programmes avec indirections et reconnaître des réductions. Notre approche permet ainsi de parallëliser des programmes qui ne pouvaient être traités avec les techniques existantes. De plus, d'un point de vue théorique, en utilisant les acquis de la théorie des domaines et la notion d'interprétation abstraite, nous donnons des preuves de correction de ces transformations vis-à-vis de la sémantique standard du langage ALL. Une des retombées indirectes de notre approche découle de ce que la donnée d'une spécification dénotationnelle définit également un prototype exécutable de cette spécification. Nous avons ainsi implémenté une maquette de paralléliseur sémantique en utilisant le langage fonctionnel ML. Des exemples d'exécution sont donnés.