文章目录
基本介绍
网络的拓扑结构:Channels 和 Nodes的静态组合方式。
设计拓扑结构往往是设计网络的第一步,后续的路由(Route)策略以及流控制(Flow-Control)策略都建立在拓扑的基础上。
我们在考虑选择网络拓扑时往往要考虑以下两个要素
- 成本 (Cost):包括chip、circuit board、cable等设备。
- 性能 (Performance): 主要包括 bandwidth 和 latency 两方面。
这些度量的尺度大多也都与流控制策略、路由策略有关。为了能单一的评价一个拓扑的性能好坏,还引入了包括 bisection bandwidth、channel load、path delay等度量手段。
设计人员常见的想法往往是为一个问题设计专门的不规则的网络拓扑。然而实际情况是,不规则的拓扑无法与当前众多研究人员在通用形状拓扑上的各种经验相适应。所以一般还是建议设计人员在挑选拓扑时,选择如Torus、Butterfly等成熟的通用拓扑。

一些专用的名词
- Direct Network:packet 能在terminal node之间直接传递,不需要经过专用的swtich node (如上图a 的Torus拓扑,每一个node都是terminal)
- Indirect Network:packet 需要借助专用的swtich node进行传递。(如上图b的butterfly拓扑)
- 网络的一个划分(Cut):选取一组channels,这组channel

最低0.47元/天 解锁文章
2838






