sched: 任务 DAG + HEFT rank(4.1) + p(t)(4.2) + 准入(4.5),图4.2 makespan=7 验证
做了什么
落实规划第 4 章步骤 1、2:任务 DAG + HEFT 式 rank(式 4.1) + 优先级 p(t)(式 4.2) + 准入(程序 4.5,含 reserved 防饿死)。
dag.go 取代骨架 task.go(Task/Resources/TaskState 并入);enforcer.go / enforcer_test.go(Class/Enforcer/NoopEnforcer,W2 契约)原样保留。
怎么验证的
-
make check通过新代码有测试 -
手动: go test ./internal/sched/→ ok(7 例:图 4.2 rank 数值吻合 + 虚拟时钟仿真 makespan=7s + 准入不超容量 + reserved 挡小任务 + EMA α=0.3 + 缺依赖报错 + NoopEnforcer);go vet无告警;gofmt -l空。
涉及别人的目录或共同约定吗
-
没有 -
有:Resources 由骨架 3 维(cpu/mem/tokens)改为规划 4.5 的 5 维(mem/cpu/llm/kv/vm)。 -
安南的 SDK/bench 若按 3 维构造 demand 需对齐,请确认。
审查
请 review(重点看 Resources 维度变化),留言「已审」后合并。
Edited by 三人行必有死锁