199-7.4 互连网络.pptVIP

* * 7.4 互连网络 互连网络是将集中式系统或分布式系统中的结点连 接起来所构成的网络。 在拓扑上，互连网络为输入和输出两组结点之间提 供一组互连或映象。 本节介绍：构造多处理机的互连网络 第７章 多处理机 7.4.1 互连网络的性能参数 1. 互连网络的拓扑结构 (1) 静态网络 由点和点直接相连而成，这种连接方式在 程序执行过程中不会改变。 (2) 动态网络 用开关通道实现，可动态地改变结构， 使其与用户程序中通信要求匹配。 7.4 互连网络 2. 性能参数 (1) 网络规模：结点数 (2) 结点度：与结点相连接的边的数目。 入度：进入结点的通道数 出度：从结点出来的通道数 (3) 网络直径 网络中任意两个结点间最短路径长度的最大值。 (4) 等分宽度 在将某一网络切成相等两半的各种切法中， 沿切口的最小通道边数。 7.4 互连网络 对称网络 从其中的任何一个结点看，拓扑结构都是一样的。 (5) 路由 在网络通信中对路径的选择与指定。 3. 互连函数 如果把互连网络的N个入端和N个出端各自用 整数0，1，…