Mapping pipeline skeletons onto heterogeneous platforms - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2006

Mapping pipeline skeletons onto heterogeneous platforms

Anne Benoit
Yves Robert


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.
Fichier principal
Vignette du fichier
RR-LIP-2007-05.pdf (640.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00118921 , version 1 (07-12-2006)
hal-00118921 , version 2 (13-02-2007)


  • HAL Id : hal-00118921 , version 2


Anne Benoit, Yves Robert. Mapping pipeline skeletons onto heterogeneous platforms. 2006. ⟨hal-00118921v2⟩
141 View
136 Download


Gmail Facebook X LinkedIn More