计算机系统结构 互连网络

一、基本概念

互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点
之间的相互连接。

1.1 互连网络的种类

静态互连网络：连接通路是固定的，一般不能实现任意结点到结点之间的互连。
循环互连网络：通过多次重复使用同一个单级互连网络以实现任意结点到结点之间的互连 。
多级互连网络：将多套相同的单级互连网络连接起来，实现任意结点到结点之间的互连。
全排列互连网络：能够同时实现任意结点到结点之间的互连。
全交叉开关网络：能够同时实现任意结点到结点之间的互连，还能够实现广播和多播。

1.2 互连网络的性能参数

⑴  网络规模
网络中的结点数。用于表示网络中所能连接的部件的多少。

⑵ 连接度（结点度）
网络中与结点相连接的边的数目。用于表示结点所需要的 I/O 端口数。
入度：进入结点的通道数。
出度：从结点出来的通道数。
结点度＝入度＋出度。
结点度也反映了一个结点与其他结点的连接程度。

⑶ 连接数
网络中所有结点之间连接的数量，即通路（边数）的总和。

⑷ 距离
网络中两结点之间相连的最少边数。

⑸ 网络直径
网络中任意两结点之间距离的最大值。
网络直径反映了从一个结点传送信息到任何另一个结点所需的时间，即网络的延时性。

另外，带宽、可靠性和成本也是反映网络性能的重要指标。

1.3 互连网络设计时应考虑的因素

⑴ 通信工作方式（定时方式）

①  同步方式
用统一的时钟同步各PE的并行操作以及控制器向处理单元广播命令的操作。
SIMD并行机都采用同步方式。
同步方式的控制比较简单。
②  异步方式
不用统一时钟同步操作，各个处理单元根据需要相互建立动态连接。