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.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00203889
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, January 11, 2008 - 3:47:29 PM
Last modification on : Friday, May 3, 2019 - 12:11:14 PM

Identifiers

  • 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, LIP RR-2008-02, INRIA, LIP. 2008. ⟨inria-00203889v2⟩

Share

Metrics

Record views

289

Files downloads

472