星簇建链:各连法的集合通信时间

数据来自 LAB-423、LAB-435、LAB-440 已提交的实验结果。页面里的每个时间都在浏览器里由原始的 H / P / W 三项重算,公式同 experiments/link-compare/primitives.py,check.mjs 逐行核对过 primitives.csv。

载入数据中…

关键结论

条件除非另注:α = 1 µs、链路 1 Tbps、S = 1(整圈固定一套连法)。卡片里的数字都是页面按数据现算的,点「看图」把下面的图切到对应条件。

一个 Pod 上的时间曲线

显示

通信时间随消息量

当前 M 下的三项拆分

每种方法取它在这个 Pod、这个 M 下最快的那套连法。转发 = α × 跳数,传播 = 关键路径的链长 ÷ 光速,发送 = 8M ÷ 1 Tbps × W(最忙链路的负载)。

这个 M 下每种方法的连法与各项

随算力星数 C 变化

构型、Rmin、k、原语、M 与上面一致。C = 256 以上只有 Rmin = 100 m 有数据(三维 Rmin 50 m 到 256)。

最快连法的时间

最好的直连 ÷ 直连下界(新连法最多还能快几倍)

「最好的直连」取最近邻、分组、NSDI'25 三者最快的;下界见「口径」。这是上限,不是任何算法做到的值。

每个 C、每个消息量下谁最快

构型、Rmin、k、原语同上;只比直连三种基线,勾上「随机正则 + 局部搜索」或「MIT Clos」后也参与比较。格子里的数字是第二快 ÷ 最快。

连法长什么样

t = 0 时刻的卫星位置(Hill 坐标系),当前 Pod 的算力星实心、Clos 交换星空心;线的颜色是整圈最长的链长。三维可拖动旋转,滚轮缩放。

这套连法

链长分布

可见性规律:能不能连只看格差(LAB-440、LAB-449)

候选边:规律 vs 逐对扫描

求候选边的用时

说明

相位与时间切片(LAB-440 09-29 14:51)

一圈里每个采样时刻的候选边数 ÷ 整圈固定

切成 S 片后,每片平均候选边 ÷ 整圈固定

区间是换不同起始相位得到的范围。「曾经可见」= 一圈里至少一个采样时刻能连的星对数 ÷ 整圈固定。

多出来的边换来多少性能:link-compare 的 8 个 S = 12 Pod

大规模下的基线(LAB-435 logical-scale)

按原文规则的 MIT Clos 要多少颗星

整 Pod all-to-all 的带宽项 W(逻辑图,与放置无关)

W = 1 表示最忙那条链要搬 M 字节;1 GiB 时 1 个单位约 8.6 ms。

口径