一篇新发表在 arXiv 上的计算研究比较了蒙特卡洛树搜索（MCTS）与随机重启列表调度在有向无环图（DAG）工作流中的应用。研究发现，在给予相等的已评估调度预算时，MCTS 的表现不如更简单的列表调度方法。这种不足并非由于预算不足，因为与 MCTS 的微小收益相比，重启本身在评估中显示出更大的改进。研究表明，MCTS 的确定性规则选择和对初始状态的依赖导致其表现不佳，尤其是在稀疏和不规则的工作流中。 AI
影响 这项研究表明，对于某些 DAG 工作流任务，更简单的调度算法可能比复杂的 MCTS 更有效，这可能会影响未来工作流管理系统的设计。
排序理由 该集群包含一篇详细介绍计算研究及其发现的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
