流水线工作流的多准则调度
分布式、并行与集群计算
2007-06-28 v2
摘要
将工作流应用映射到并行平台是一个具有挑战性的问题，即使是对于流水线图等简单的应用模式也是如此。需要优化几个相互冲突的准则，例如吞吐量和延迟（或其组合）。在本文中，我们研究了通信同质平台上流水线图的双准则映射问题的复杂性。特别是，我们评估了针对不同速度处理器的著名链到链（chains-to-chains）问题的复杂性，结果表明该问题是 NP 难的。我们提供了几种高效的多项式双准则启发式算法，并通过大量仿真评估了它们的相对性能。
引用
@article{arxiv.0706.4009,
title = {Multi-criteria scheduling of pipeline workflows},
author = {Anne Benoit and Veronika Rehn-Sonigo and Yves Robert},
journal= {arXiv preprint arXiv:0706.4009},
year = {2007}
}