《计算机系统结构》第七章PPT课件.pptVIP

本章内容：介绍用于多机并行计算的各种网络，它们统称为互连网络，缩写符号是ICN（Interconnection Network）。 ?互连网络是一种由开关元件按照一定的拓朴结构和控制方式 构成的网络，用来实现多处理机、多计算机之间或多个功能 部件之间的连接，是多处理机、多计算机系统的核心。 ?互连网络的设计目标： 通过互连网络连接的多个部件能实现灵活的连接变换、能提 供部件间的通信的最大并行性。;7.1 目的与作用 (1) 当前提高计算速度的主要措施，一是改进器件，二是多处理单元并行计算。ICN是供多处理单元传输数据的高速通路，对并行计算时间影响很大。 (2) ICN与处理单元的连接模型 (3) ICN的主要操作：置换(N－N)，广播(1 － N)，选播(1 － N’)。;网络规模 一般说来，网络用图来表示。其结点数称为网络规模。 (2) 结点度 与结点相连接的边(即链路或通道)的数目称为结点度。在单向通道的情况下，进入结点的通道数叫做入度，而从结点出来的通道数则称为出度。结点度应尽可能地小并保持恒定。 (3) 距离 两结点之间相连的最少边数。 (4) 网络直径 网络中任意两个结点间最短路径长度的最大值称为网络直径。网络直径应当尽可能地小。 (5) 等分宽度 当某一网络被切成相等的两半时，沿切口的最