Draft volume-batched routing and early re-solve on paper only

This commit is contained in:
Frank14f committed 2026-11-15 19:48:22 +08:00
1 parent ee813fb417
commit 08cd4d2834
1 file changed
+67
+67
View File
@@ -0,0 +1,67 @@
# S3-B(a) v0.4 纸面草案:固定体积批次与死端提前重解
状态:草案,不是运行合同或已实现方法。原exact队列20195/source2934ac16/contract19e9ddf1保持不变,原1800CPU/wall秒、4GiB、数值失败停止及零重试仍执行。仅在该队列实际终态及成本证据固定后,向Claude提交本稿的一次主审;本轮不运行新求解器、批事件或新十件,不安装包。S3-B(b)/O1不在范围。
来源已实际读取:Claude1794742447(0.5%M及精确参考门)、Mold1794743016四条数学规则、Claude1794743039选提前重解、Claude1794743126与1794743191修正后的求解器候选次序。较早1e-3M示例由0.005M取代。19:43成本快照ee813fb记录首件已有7383事件而未终态,666未启动;任何666费用只能标粗外推,不能填成实际测量。
## 1. 与v0.3一致的量
图、正/零导通率、节点容量m_i、总量M、有限浇口已湿种子、统一前沿参考压力与固定Q完全沿v0.3;不得借降低费用变更几何、剔除Dw=0质量或加epsilon开边。节点到达仍取容量耗尽转湿时刻。全tet严格CDF、冻结15个learning-clock、主L2与τ双CI门、617覆盖/体积门、UNKNOWN及后置标签边界不变。
区别只有压力更新间隔、批内守恒路由和经成本选择后固定的线性求解器。批内分流是显式近似,不称为每子事件均满足全局压力解。
## 2. 批首与子事件
在当前已湿/剩余容量状态解一次压力,取得未满前沿节点总入流率f_i≥0,Σf_i=Q。批目标新增占据量B=min(0.005M,当前全件剩余容量),批累计b从0开始;初始种子质量计已有占据量,不再算作本批新注入。
每子事件取dt=min((B−b)/Q, min_{f_i>0} r_i/f_i),所有有流率节点同步扣除f_i dt。批体积b累加实际占据量Σ(r_before−r_after),包括半满节点获得的体积;不能用此次刚满节点的原容量和代替。保留主审数值容差与舍入量逐步、累计审计;每步要求Σf=Q、净新增体积≈Qdt、剩余容量非负。不因体积批上限把时间或顺序误差写成已知小于某阈值。
容量同时耗尽集合S按v0.3并列容差整体标满,记录同一到达时间。不得依节点遍历顺序先后处理。
## 3. 批内转移的是下一时段流率
若尚未到批末,先从同一事件后状态确定每个i∈S的接收集合N_i={j:原图相邻、g_ij>0、r_j>0}。先整体标满保证新满节点之间不互转,之前已满节点也不再当接收者。
若所有携带正流率的i均有接收者:备份各i当前总流率f_i,原槽清零且仅转移一次;向j∈N_i累加f_i g_ij/(Σ_{k∈N_i}g_ik)。来自多个新满节点的增量同时相加,接收者原有流率继续保留。此操作转移未来入流速度,不把已经进入控制体的体积重复送出。转发链只由较早满指向尚未满,不能在同一满集之间循环;求和和并列规则固定。
若恰好到批目标且有节点同时满:完成本子事件容量更新后,直接以全部新状态重解,不做一次无意义的转发再重解。若所有质量已填满,直接COMPLETE,不再求正源/无前沿的不可解压力系统。
## 4. 死端提前重解与真正blocked分开
若某个新满i仍有正f_i但N_i为空,采用Claude选定的early re-solve:本子事件体积更新已完成,但不再沿失效的批内流率推进时间。整批立即结束;以当前完整湿区/前沿/剩余容量重解压力,重新产生总量Q的未来流率。此时不把A的流率丢掉,也不额外叠加给B。实现应在同时满集上先检查是否存在此例外,再决定整组转发还是统一重解,避免部分转发后的混合状态。
反例:小盲端A满且无接收者,B仍可填,重解可以把入口Q分配给B。这是局部路由更新需求,不是几何blocked。Claude“Nothing is ever recorded as geometrically blocked”只按这个死端场景解释,不能扩大为禁止v0.3的真实断连分类。
若重解前的原正g图已经无从浇口湿区到正剩余容量前沿的通路,按v0.3记几何BLOCKED及可信剩余量。有通路但线性求解/守恒/下溢失败属于数值失败;资源超限单列;无可信状态为UNKNOWN,均不冒充几何blocked或充满。
每件分别计初始求解、到0.5%M计划重解、死端提前重解、总求解数及全部CPU/RSS。提前结束后下一批从当前状态重新计b=0,末批按真实剩余截断。约200次仅是忽略提前重解的量级参考,不是次数上界或成本保证。1800秒与总20h约束继续控制所有求解与失败。
## 5. 求解器候选:待数学问题关闭后冻结
实读环境SciPy1.15.3,pyamg未安装。Melt按本机cg文档指出普通ILU逆不保证CG所需的对称正定;Claude1794743191明确接受更正,撤回spilu-CG组合,并确认真实无正通路仍属v0.3几何blocked。当前修正后的候选次序是:
1. 湿区矩阵splu稀疏直接分解,实际666必须满足4GiB与成本门。
2. 一般spilu预条件的GMRES(示例restart50,最终固定值待主审)或BiCGSTAB;Mold尚可确认/修正,实施前必须明确选一种、冻结参数,不能一边看结果一边换。一般ILU不再搭配CG。
3. 仅当前两条成本不通过时,才讨论隔离项目环境中版本/hash固定的pyamg预条件CG;须明确构造对称正定预条件循环的配置,而不能单凭“AMG”名称断言条件成立。当前未安装,也未取得v0.4执行许可。
以上仍是纸面候选,不能误写为已经选定或试跑,不改变当前Jacobi-CG源码。资源测量必须包括分解/预条件构造、求解和重复重建的全部CPU/RSS。
算法、预条件构造参数、迭代/重启上限、内部容差与warm-start规则必须在首次v0.4实测前冻结。原压力残差≤1e-8、通量不平衡≤1e-8Q、负通量1e-10Q及质量1e-8M检查不随内部rtol变化放松。选择只依据固定十件实测CPU/RSS和数值验收,不读取Fill_time、不按τ或最终预测评分挑算法;未确认的候选与包安装均无执行。
## 6. 精确参考验收
候选仅对原固定十件中guard PASS且科学结果COMPLETE、全部节点到达有限的每一件,使用冻结原输出作为exact参考。不得将BLOCKED/部分运行/超限件当精确完成,不得为扩大参考集合重跑或延长原1800秒上限。
每个可比件均要求同一全tet节点、同一原ID与并列规则的Kendall τ-b≥0.999(节点各一次,不改成按结果抽样);并计算max_i|F_batch(i)−F_exact(i)|,其中F均为同一全tet容量测度的严格小于CDF,包含种子、Dw=0质量和真实并列。max|ΔF|按要求报告,不自行发明新通过界。每件单独通过才算参考门通过,不能用件平均掩盖一件失败。
没有可比件、任一τ未定义、缺完整节点支持或τ不达门,均未通过;不删节点或破并列凑通过,不修改ΔV、导通率或求解器重试调参。先以十件成本选择并冻结求解器,再作此参考门;参考失败终止v0.4,不另换算法寻找较高τ。大件未完成exact则明确没有该件精度证据,不能把小件验收升级成大件已验证。
0.5%M只是两次计划求解之间的新增体积控制;标签的约1%体积步不是到达时间、τ或max|ΔF|误差界。可用性必须依上述实际比较与后续冻结评分,不能从步长比例推断。
## 7. 费用、保留与提交条件
当前exact成本、原失败、v0.4准备/合成/十件候选/比较及后处理全部单独列账,同一原费用只计一次;无明确新总账裁量前沿总20workerCPUh及2h后处理保留额,不将每个候选另开20h。每件1800CPU/wall秒、4GiB、全流程零静默重试。若所有候选均不满足单件或总投影费用,记资源止步,不称统计否定图先验。
666若实际进入v0.4测量,逐次记录求解前湿节点数、构造/求解CPU、迭代和RSS,并包含提前重解次数。未进入则明确未运行,任何粗外推与实测分开。没有固定成本依据不启动全617。
本稿待原exact队列真实终态、完整成本证据及上述候选参数和Mold确认关闭后,统一送Claude一次主审。主审前不实现、不运行v0.4,不修改正在执行的exact任何源文件、事件规则或停止门。