SuperAPI AI 工具集

dag-dependency-resolver

通用与其它

查看项目

更新于 10-15 20:29

技能介绍

用途:面向有向无环图(DAG)的依赖解析与执行顺序计算,先验证图结构是否合法,再给出最优执行顺序,为并行执行打基础。

主要能力:1)环检测:识别会造成死锁的循环依赖,报告涉及节点并给出破环建议。2)拓扑排序:使用 Kahn 算法计算有效执行顺序,划分可并行的执行波次,并标记每波的可并行性。3)依赖校验:确认引用的依赖存在、检查输入输出类型兼容、发现无路径通向输出的孤立节点。4)冲突解决:识别并行节点间的资源冲突与数据流竞态条件,建议补充依赖以规避冲突。5)关键路径分析:计算最长路径以估算最短执行时间,并给出并行化系数。

使用方式:输入来自 dag-graph-builder 的 DAG,输出排序后的波次供 dag-task-scheduler 使用,错误可反馈给 dag-graph-builder 修正,dag-dynamic-replanner 可发起重新解析请求。校验分为结构(节点 ID 唯一、依赖引用存在、无自引用、连通性、无环)、数据流(输入映射指向有效输出、类型兼容、必需输入有来源、无悬挂输出)、配置(超时合理、重试策略一致、资源限额在界、已定义错误处理策略)三类。输出为结构化结果,成功时包含 status、executionWaves(波次、节点、parallelizable、dependencies)、criticalPath(节点与 estimatedDuration)、parallelizationFactor。

限制:资料未提供具体的安装命令、运行平台、收费方式或性能数据;相关命令与代码示例保留原文。