Interconn-Study 21d Knowledge Map

Interconn-Study 21d Knowledge Map（互连 21 天知识地图）

interconn-study Day 21 收官：不读新章——把 Day 1–20 压成地图与研究衔接。完整笔记：interconn-study-21d-day-21.md。

四层脉络

性能与评估 ← Day 4, 20
        ↑
路由器微架构 / 流水线 ← Day 17–18
        ↑
流控（WH / VC / Credit） ← Day 15–16
        ↑
死锁 ← Day 13–14 | 路由 ← Day 11–12 | 拓扑 ← Day 5–10
        ↑
基础 + NI / 系统 ← Day 1–4, 19

阶段	Days	锚点概念
基础	1–4	Design Space, Cost Model
拓扑	5–10	Torus, Fat-Tree, Butterfly, Topology Metrics, Variants
路由	11–14	DOR, Adaptive, Dally, Duato
流控/微架构	15–18	Flow Control, VC, Allocators, Optimizations
系统/研究	19–21	NI & System, Research Cases, 本页

六块速查

块	一句
拓扑	二分带宽 = 吞吐硬上界；直连最优度 ~O(log N)；拓扑→基数→物理成本级联
路由	Mesh+DOR 黄金；Turn Model 加转向；Duato = escape + adaptive 双 VC
流控	SAF→WH→VCT；WH+VC 解 HoL；Credit = 链路反向压力
微架构	RC→VA→SA→ST/LT；speculative / look-ahead / bypass 压跳延迟
死锁	CDG 无环（Dally）充分；Duato 放宽完全自适应
性能	零负载延迟 vs 最大吞吐；曲线由拓扑×路由×流控共决

三个根洞察

1. 先选拓扑（Cut Theorem）——路由/流控优化抬不过二分带宽天花板
2. 死锁是图论问题——运行时挂死 ↔ CDG/逃逸子网设计
3. End-to-End——网络尽力而为；可靠语义在端点 → 简化片上网络面积/延迟

与 WSE / NPU 研究

方向	地图位置
WSE 极简路由器	Mesh + WH + 少 VC + 编译时调度（砍功能优先于加功能）
集体通信	WSE Reduce、LLM Collectives
确定性通道	Color vs Æthereal TDM GS
后摩尔 NoC	Post-Moore Frontiers：可重构 / 光 / 3D

收官自测题型（笔记）

1. 16×16 Torus：Duato 双 VC 完全自适应无死锁
2. Torus vs Fat-Tree vs Dragonfly：零负载延迟 vs 最大吞吐
3. 256 核 NPU：拓扑/路由/流控选型 + AllReduce 瓶颈

相关页面

• NoC Research Methodology and Case Studies
• Network Interface and System-Level Design
• Arch-Study 30d Knowledge Map — 体系结构侧收束
• Paper Deep-Dive Map — 论文精读专项
• Cerebras WSE

Citations

[1] interconn-study-21d-day-21.md — 21 天总复习（Day 21）