跳到主要内容
检索

# 冲突检测

2 篇关联报道

订阅更新
  1. researchsquare.com

    多冲突检测不再只并行两条递归分支:合并循环里的每次一致性检查也提前算,2核实测平均加速1.21倍

    约束系统诊断需要一次找出多个最小冲突,MergeXplain 用一次分解返回多个冲突,但此前只把两条递归分支并行,消除跨半区冲突的合并循环仍串行。ParallelMergeXplain 在限定深度内并行递归分支,并把合并循环中每次 GetConflict 换成基于 QXGen 前瞻的推测并行版本。在2核机器上,全部非平凡配置的平均墙钟加速为1.21倍(标准差0.20),真实 SATLIB uf50-218 实例上 par full 在 p=2 时平均加速1.531倍,且返回结果与串行 MergeXplain 完全一致。

  2. arXiv

    把并行编码智能体的协调当作调度问题:NP-Bench 让干净集成率从 1/9 升到 9/9,并在实时契约变更中把 0.00 提升到 1.00

    作者把并行编码智能体的协调重新表述为调度问题:在开工前依据每个工作项声明的范围做不相交划分,并按生产者—消费者依赖图排序合并;他们将其实现为 Nerveplane 中的规划器,并用基于真实 git 合并的三臂基准 NP-Bench 验证,确定性场景下干净集成成功率由 1/9 升至 9/9、合并冲突由 13 降至 0,实时破坏性契约变更中前沿模型由 0.00 升至 1.00、小模型升至 0.60。

已读完全部报道