第9章 互连网络【创意版】.pptVIP

9.4 动态互连网络 3级STARAN网络在各种级控制信号的情况下所实现的入出端连接以及所实现的交换函数和功能。 其中： K2k1k0：控制信号，ki（i=0，1，2）为第i级的级控制信号。 从表中可以看出 下面的4行中每一行所实现的功能可以从级控制信号为其反码的一行中所实现的功能加上1组8元变换来获得。 例如：级控制信号为110所实现的功能是其反码001所实现的4组2元交换再加上1组8元交换来获得。 优选 * 级控制信号 k2k1k0 连接的输出端号序列 （入端号序列 实现的分组交换 实现的互连函数 000 0 1 2 3 4 5 6 7 恒等 I 001 1 0 3 2 5 4 7 6 4组2元交换 Cube0 010 2 3 0 1 6 7 4 5 4组2元交换＋ 2组4元交换 Cube1 011 3 2 1 0 7 6 5 4 2组4元交换 Cube0＋Cube1 100 4 5 6 7 0 1 2 3 2组4元交换＋ 1组8元交换 Cube2 101 5 4 7 6 1 0 3 2 4组2元交换＋ 2组4元交换＋ 1组8元交换 Cube0＋Cube2 110 6 7 4 5 2 3 0 1 4组2元交换＋ 1组8元交换 Cube1＋Cube2 111 7 6 5 4 3 2 1 0 1组8元交换 Cube0＋Cube1＋Cube2 优选 * 当STARAN网络用作移数网络时，采用部分级控制，控制信号的分组和控制结果。 部分级控制信号 连接的输出端号序列 （入端号序列 所实现的移数功能 第0级 第1级 第2级 A B C D E G F H I J K L 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 2 3 4 5 6 7 0 2 3 4 5 6 7 0 1 4 5 6 7 0 1 2 3 1 2 3 0 5 6 7 4 2 3 0 1 6 7 4 5 1 0 3 2 5 4 7 6 0 1 2 3 4 5 6 7 移1 mod 8 移2 mod 8 移4 mod 8 移1 mod 4 移2 mod 4 移1 mod 2 不移 全等 优选 * Omega网络 一个8×8的Omega网络 每级由4个4功能的2×2开关构成 级间互连采用均匀洗牌连接方式 优选 * 9.3 静态互连网络 胖树形 优选 * 9.3 静态互连网络 网格形和环网形 网格形 一个3×3的网格形网络 一个规模为N=n×n的2维网格形网络 内部结点的度d=4 边结点的度d=3 角结点的度d=2 网络直径D=2（n-1） 等分宽度b=n 一个由N=nk 个结点构成的k维网格形网络（每维n个结点）的内部结点度d=2k，网络直径D=k(n-1) 。 优选 * 9.3 静态互连网络 Illiac网络 名称来源于采用了这种网络的Illiac Ⅳ计算机 把2维网格形网络的每一列的两个端结点连接起来，再把每一行的尾结点与下一行的头结点连接起来，并把最后一行的尾结点与第一行的头结点连接起来。 一个规模为n×n的Illiac网络 所有结点的度d=4 网络直径D=n-1 Illiac网络的直径只有纯网格形网络直径的一半。 等分宽度：2n 优选 * 9.3 静态互连网络 环网形 可看作是直径更短的另一种网格。 把2维网格形网络的每一行的两个端结点连接起来，把每一列的两个端结点也连接起来。 将环形和网格形组合在一起，并能向高维扩展。 一个n×n的环网形网 结点度：4 网络直径：2×?n/2? 等分宽度b=2n 优选 * 9.3 静态互连网络 （a）网格形 （b）Illiac网 （c）环网形 优选 * 9.3 静态互连网络 超立方体 一种二元n-立方体结构 一般来说，一个二元n-立方体由N=2n 个结点组成，它们分布在n维上，每维有两个结点。 例 8个结点的3维立方体 4维立方体 为实现一个n-立方体，只要把两个（n－1）立方体中相对应的结点用链路连接起来即可。共需要2n-1条链路。 n-立方体中结点的度都是n，直径也是n，等分宽度为b=N/2 。 优选 * 9.3 静态互连网络 优选 * 9.3 静态互连网络 带环立方体 （简称3-CCC） 把3-立方体的每个结点换成一个由3个结点构成的环而形成的。 带环k-立方体（简称k-CCC） k-立方体的变形，它是通过用k个结点构成的环取代k-立方体中的每个结点而形成的。 网络规模为N=k×2k 网络直径为D=2k-1+?k/2? 比k-立方体的直径大一倍 等分宽度为b=N/