gpt4 book ai didi

c++ - 为多处理器查找 DAG 的静态调度 - 库?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:10:39 35 4
gpt4 key购买 nike

<分区>

我有一个所有任务的依赖关系图,以及每个任务的成本。现在我想计算给定数量的 CPU 的调度。我发现了很多关于调度算法的论文,最优调度器对于我的问题规模(大约 100 个节点)来说似乎太昂贵了,因为它是一个 NP-hard 问题。我会接受一种启发式方法,最好是一种具有接近最佳值的界限的方法。我现在的问题是:我真的必须自己编写代码吗?这个应该已经解决过很多次了,很容易应用到项目管理中,说不定有什么东西?

如果您碰巧知道 python 中的一个库,那将是完美的,或者下一个最好的是 C++,否则我会满足于其他任何东西。

35 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com