为多处理器找到DAG的静态调度-库

finding static scheduling of DAG for multiprocessors - library?

本文关键字：静态调度 DAG 多处理器更新时间：2023-10-16

我有一个所有任务的依赖关系图，以及每个任务的成本。现在，我想为给定数量的CPU计算一个调度。我发现了很多关于调度算法的论文，对于我的问题规模（大约100个节点）来说，最优调度器似乎太贵了，因为这是一个NP难题。我会接受一种启发式方法，最好是一种有界的方法，它离最优值有多近。我现在的问题是：我真的必须自己编码吗？？这个问题以前应该已经解决过很多次了，它可以很容易地应用到项目管理中，也许有什么存在？

如果你碰巧知道python中有一个库是完美的，或者下一个最好的东西是C++，否则我会接受其他任何东西。

这是一个非常常见的问题。它也出现在硬件设计中。已经有很多关于算法的工作来解决它

如果你打算自己写一些东西，可以先看看"胡算法"。

如果您只想要一个解决方案，那么这些功能将内置到架构综合程序中。看看维基百科上关于高级综合和逻辑综合的页面。如果你能通过学校或工作获得它们，有几种专业工具可以处理这个问题。

你经常可以免费获得一些大学项目，这些项目也可以解决这个问题。我没有最新的可用信息。一个非常古老的是来自伯克利的MIS II。它的脚本语言是Tcl，而不是Python。