Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, January 11, 2008 - 3:47:29 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:11 AM


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



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



Record views


Files downloads