Skip to content

sched: 任务 DAG + HEFT rank(4.1) + p(t)(4.2) + 准入(4.5),图4.2 makespan=7 验证

三人行必有死锁 requested to merge ljh/sched into main

做了什么

落实规划第 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 三人行必有死锁

Merge request reports