并行图像处理的双标准流水线映射
分布式、并行与集群计算
2008-01-14 v1
摘要
将工作流应用程序映射到并行平台是一个具有挑战性的问题，即使是对于流水线图等简单的应用程序模式也是如此。需要优化几个相互对抗的标准，例如吞吐量延迟（或其组合）。典型的应用包括数字图像处理，其中图像以稳态模式进行处理。在本文中，我们研究了一种特定图像处理应用程序（即 JPEG 编码）的映射。将流水线式 JPEG 编码映射到并行平台上对于编码 Motion JPEG 图像等场景非常有用。由于双标准映射问题是 NP 完全的，我们专注于多项式启发式算法的评估与性能。
引用
@article{arxiv.0801.1772,
title = {Bi-criteria Pipeline Mappings for Parallel Image Processing},
author = {Anne Benoit and Harald Kosch and Veronika Rehn-Sonigo and Yves Robert},
journal= {arXiv preprint arXiv:0801.1772},
year = {2008}
}