Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data Distribution - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data Distribution

Résumé

We present a skeleton-based language which leads to portable and cost-predictable implementations on MIMD computers. The compilation process is described as a series of program transformations. We focus in this paper on the step concerning the distribution choice. The problem of automatic mapping of input vectors onto processors is addressed using symbolic cost evaluation. Source language restrictions are crucial since they permit to use powerful techniques on polytope volume computations to evaluate costs precisely. The approach can be seen as a cross-fertilization between techniques developed within the FORTRAN parallelization and skeleton communities.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3436.pdf (309.57 Ko) Télécharger le fichier

Dates et versions

inria-00073254 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073254 , version 1

Citer

Julien Mallet. Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data Distribution. [Research Report] RR-3436, INRIA. 1998. ⟨inria-00073254⟩
100 Consultations
195 Téléchargements

Partager

Gmail Facebook X LinkedIn More