表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
|
|
是
|
个结点
|