§2SIMD计算机的互连网络.pptVIP

§2 SIMD计算机的互连网络 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用于实现计算机系统内部多个处理机或多个功能部件之间的相互连接。 在SIMD计算机中，处理单元与处理单元或存储分体之间要通过互连网络进行信息交换。 互连网络的作用 用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。 互连网络已成为并行处理系统的核心组成部分。 互连网络对整个计算机系统的性能价格比有着决定性的影响。 互连网络的特性 互连网络通常是用有向边或无向边连接有限个结点的组成 互连网络的主要特性有： 网络规模：网络中结点的个数 结点度：与结点相连接的边数称为结点度。包括入度和出度。进入结点的边数叫入度，从结点出来的边数则叫出度 距离：两个结点之间相连的最少边数 网络直径：网络中任意两个结点间距离的最大值。用结点间的连接边数表示 结点间的线长：两个结点间连线的长度。用米、公里等表示 对称性：从任何结点看到拓扑结构都是一样的网络称为对称网络。对称网络比较易实现，编程也较容易。 互连网络在传输方面的主要性能参数 频带宽度(Bandwidth)：互连网络传输信息的最大速率。 传输时间(Transmission time)：等于消息长度除以频宽。 飞行时间(Time of flight)：第一位信息到达接收方所花费的时间。 传输时延(Transport latency)：等于飞行