Mapping pipeline skeletons onto heterogeneous platforms

Abstract : Mapping applications onto parallel platforms is a challenging problem, that becomes even more difficult when platforms are heterogeneous --nowadays a standard assumption. A high-level approach to parallel programming not only eases the application developer's task, but it also provides additional information which can help realize an efficient mapping of the application. In this paper, we discuss the mapping of pipeline skeletons onto different types of platforms: fully homogeneous platforms with identical processors and interconnection links; communication homogeneous platforms, with identical links but different speed processors; and finally, heterogeneous platforms. We assume that a pipeline stage must be mapped on a single processor, and we establish new theoretical complexity results for two different mapping policies: a mapping can be either one-to-one (a processor is assigned at most one stage), or interval-based (a processor is assigned an interval of consecutive stages). We provide several efficient polynomial heuristics for the most important policy/platform combination, namely interval-based mappings on communication homogeneous platforms.
Type de document :
Rapport
[Research Report] RR-6087, INRIA. 2007, pp.30
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00122884
Contributeur : Anne Benoit <>
Soumis le : mardi 13 février 2007 - 16:42:45
Dernière modification le : mardi 24 avril 2018 - 13:52:45
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 14:38:31

Fichiers

RR-INRIA-6087.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00122884, version 3

Collections

Citation

Anne Benoit, Yves Robert. Mapping pipeline skeletons onto heterogeneous platforms. [Research Report] RR-6087, INRIA. 2007, pp.30. 〈inria-00122884v3〉

Partager

Métriques

Consultations de la notice

158

Téléchargements de fichiers

121