第七章 互连网络

  表7.1汇总了静态互连网络的重要特性。大多数网络的结点度都小于4,这是比较理想的。全连接网络和星形网络的结点度都太高。超立方体的结点度随值增大而增大,当N值很大时其结点度也太高。
  网络直径的变化范围很大。但随着硬件寻径技术不断革新(虫蚀寻径),直径已不是一个严重问题,因为任意两结点间的通信延迟在高度流水线操作下几乎是固定不变的。链路数会影响网络价格,等分宽度将影响网络的带宽。
  对称性会影响可扩展性和寻径效率。客观地说,网络的总价格随d和l增大而上升。直径小仍然是一种优点。但是,结点间的平均距离可能是一种更好的量度指标。等分宽度可以用较宽的通道宽度来扩大。根据以上分析,环、网格、环网k元n-立方体和CCC都具备一定的条件用以建造未来的MPP系统。

表7.1静态网络特性一览表

网络类型
结点度d
网络直径D
链路数l
等分带宽B
对称性
网络规格评注
线性阵列
2
N-1
N-1
1
N个结点
环形
2
N
2
N个结点
全连接
N-1
1
N(N-1)/2
N个结点
二叉树
3
2(h-1)
N-1
1
树高
星形
N-1
2
N-1
N个结点
2D网格
4
2(r-1)
2N-2r
r
r×r网络
Illiac网
4
r-1
2N
2r
的带弦环等效
2D环网
4
2N
2r
r×r 环网
超立方体
n
n
nN/2
N/2
N个结点(维数)
CCC
3
3N/2
N/(2k)
结点环长
k元n-立方体
2n
nN
个结点