Bi-criteria Pipeline Mappings for Parallel Image Processing

Abstract : Mapping workflow applications onto parallel platforms is a challenging problem, even for simple application patterns such as pipeline graphs. Several antagonistic criteria should be optimized, such as throughput and latency (or a combination). Typical applications include digital image processing, where images are processed in steady-state mode. In this paper, we study the mapping of a particular image processing application, the JPEG encoding. Mapping pipelined JPEG encoding onto parallel platforms is useful for instance for encoding Motion JPEG images. As the bi-criteria mapping problem is NP-complete, we concentrate on the evaluation and performance of polynomial heuristics.
Type de document :
Rapport
[Research Report] RR-6410, INRIA. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00203889
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 11 janvier 2008 - 15:47:29
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:29:11

Fichiers

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

Identifiants

  • HAL Id : inria-00203889, version 2
  • ARXIV : 0801.1772

Collections

Citation

Anne Benoit, Harald Kosch, Veronika Rehn-Sonigo, Yves Robert. Bi-criteria Pipeline Mappings for Parallel Image Processing. [Research Report] RR-6410, INRIA. 2008. 〈inria-00203889v2〉

Partager

Métriques

Consultations de la notice

267

Téléchargements de fichiers

156