并行图像处理的双准则流水线映射
Bi-criteria Pipeline Mappings for Parallel Image Processing
摘要：
将工作流应用程序映射到并行平台上是一个具有挑战性的问题，即使是对于简单的应用程序模式，如管道图。应该优化几个对抗性标准，例如吞吐量和延迟（或组合）。典型的应用包括数字图像处理，其中图像在稳态模式下处理。在本文中，我们研究了一个特殊的图像处理应用程序，JPEG编码的映射。将流水线JPEG编码映射到并行平台上对于例如对运动JPEG图像进行编码是有用的。由于双准则映射问题是NP-完全问题，本文主要研究多项式算法的性能和评价。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
