arXiv:2502.14563v1 通告类型: 新增 摘要：大型语言模型（LLMs）在任务规划的推理方面展现了卓越的能力。然而，关于并行调度的问题仍然研究不足。本文介绍了一种新颖的方法，即plan-over-graph，在此方法中，模型首先将实际文本任务分解为可执行的子任务，并构建一个抽象的任务图。然后，模型将此任务图作为输入，并生成一个适用于并行执行的计划。为了增强复杂可扩展图的规划能力，我们设计了一个自动且可控的管道来生成合成图，并提出了一种两阶段训练方案。实验结果表明，我们的plan-over-graph方法显著提高了基于API的LLMs和可训练的开源LLMs的任务性能。通过将复杂任务规范化为图的形式，我们的方法自然支持并行执行，展示了全局效率。相关代码和数据可在 https://github.com/zsq259/Plan-over-Graph 获取。