Algorithm 网格中的调度算法

我试图在网格环境中模拟调度。我不知道该用什么算法。我正在考虑作业车间调度算法，但不知道它是否用于网格。网格环境中通常使用哪些算法来将传入作业调度到资源？。任何帮助都将不胜感激。谢谢。

有许多作业车间调度算法可以并行化。你应该从一篇文献综述或一篇好的参考文献开始，比如Brucker的“调度算法”。你所在领域的细节可能允许或不允许各种伪多项式时间方法。

作业车间调度不是一种算法，据我所知，它是一个问题

---

如果你有3台或更多的机器，它是NP完全的。有许多算法可以处理NP完全问题，如禁忌搜索、遗传算法、模拟退火算法等等。。。其中一些可以轻松实现多线程（另一些则很难实现）。但与改进算法相比，多线程的增益相对较小。有关改进CPU/多线程与改进算法的效果，请参见以下示例之一。

Floyd Warshall用于二部图，Edmond的Blossom算法用于非二部图。

您所说的“网格环境”是什么意思？