用途
Triad Interleave 用于将三条独立的确定性颜色流(color streams)交织成单一执行调度(execution schedule),以支持并行执行与评估。其核心原则为「三条流 → 一个平衡调度」。
主要能力
- GF(3) 守恒:每个三元组(triplet)的 trit 之和满足 GF(3) = 0。
- 流内顺序保持:每条流内部的相对顺序得以保留。
- 确定性并行评估:相同种子产生相同调度。
- 多种调度策略:支持
round_robin与gf3_balanced。 - 种子链集成:可与 Unworld 种子链(seed chaining)集成,从当前种子派生下一个种子。
核心不变量为:每个三元组的 GF(3) 之和 = 0,且每条流的顺序保持不变。
使用方式
提供 Python 实现,核心类为 TriadInterleaver,构造时传入种子,调用 interleave(n_triplets, policy) 生成调度。
命令行用法:
# Python CLI
python triad_interleave.py 0x42D 10 round_robin
python triad_interleave.py 0x42D 10 gf3_balanced
# Ruby (music-topos)
ruby -I lib -r triad_interleave -e "p TriadInterleave.new(0x42D).generate(10)"
# Julia
julia -e "using Gay; Gay.triad_interleave(0x42D, 10)"
调度策略说明:
| 策略 | 描述 | GF(3) 保证 |
|---|---|---|
| round_robin | 固定顺序:0, 1, 2, 0, 1, 2, ... | 统计性 |
| gf3_balanced | 对每个三元组重排序以使和为 0 | 严格 |
校验项:
| 校验 | 条件 | 是否必需 |
|---|---|---|
| 确定性 | 相同种子 → 相同调度 | ✅ |
| 顺序保持 | 每条流的局部索引递增 | ✅ |
| GF(3) 守恒 | sum(triplet.trits) ≡ 0 (mod 3) | ✅ |
| 三元组完整性 | 每个三元组包含 3 个条目 | ✅ |
适用场景
适用于需要将三条独立流交织为平衡调度的并行执行与评估场景,并可通过种子链进行链式派生。
限制
限于资料提供内容,未提供其他平台支持、收费信息或性能数据。