互联网络.ppt

2、交叉开关 互连控制：可采用集中、分布方式实现控制； 通过N2个交叉开关组合完成控制。 带宽：等分带宽=(N/2)N/2，聚集带宽=(N/2)N/2。 2×2开关模块： 恒等 交换 上播 下播 根据置换和播送功能，控制信号可为1位或2位。 3、多级网络—单级互连循环网络 组成：单级互连函数拓扑 结构+多路选择器。 控制：循环次数根据入-出 结点编码要求决定。 DTR MUX 循环 单个互连函数拓扑 PE0来 去PE0 PEN-1来 去PEN-1 … DTR MUX 单级互连函数拓扑结构： ①经过循环能够实现某结点到任意结点的互连； ②经过循环能够改变同时连接的结点对间相互关系。 如：单级混洗交换函数、移数函数等构成的拓扑结构。 转22页 网络带宽：等分带宽=N/2，聚集带宽=N/2。 4、多级网络—多级互连网络 组成：交换开关+级间拓扑结构。 控制：可采用集中、分布控制方式对交换开关进行控制。 2×2 2×2 2×2 2×2 2×2 2×2 2×2 2×2 2×2 2×2 2×2 2×2 0 1 2 3 4 5 6 7 0级 0 1 2 3 4 5 6 7 1级 2级 ISC0 ISC1 ISC2 A B C D E F G H I J K L 0 1 2 3 4 5 6 7 0级 0 1 2 3 4 5 6 7 1级 2级 各级拓扑结构(ISCi)： 组合后能实现网络的空间、时间特性。 要求较单级循环互连要低得多。 网络带宽：等分带宽=N/2，聚集带宽=N/2。 四、SIMD多级互连网络 1、多级立方体网络 A B C D E F G H I J K L 0 1 2 3 4 5 6 7 0级 0 1 2 3 4 5 6 7 1级 2级 开关组合控制： 级控制、部分级控制--STARAN网络(交换、移数功能)； 单元控制--间接二进制n方体网络(更复杂的功能)。 交换开关：二功能(恒等和交换)； 拓扑结构：β(1)+β+逆Shuffle； 互连函数：0级--f(b2b1b0)=b2b0b1 1级--f(b2b0b1)=b1b0b2 2级--f(b1b0b2)=b2b1b0 （1）交换功能 开关组合控制方式：级控制。 Cube0 + Cube1 + Cube2 Cube1 + Cube2 Cube0 + Cube2 Cube2 Cube0 + Cube1 Cube1 Cube0 i 功 能 入 端 7 6 5 4 3 2 1 0 0 1 2 3 4 5 6 7 111 110 101 100 011 010 001 000 1 2 3 4 5 6 7 7 4 5 2 3 0 1 5 6 7 0 1 2 3 3 0 1 6 7 4 5 0 2 4 6 2 0 6 4 4 6 0 2 6 4 2 0 3 1 7 5 5 7 1 3 7 5 3 1 级控制信号（k2k1k0） 分组交换功能：组间次序不变，组内元素镜像。 Cube0--4组2元交换；Cube1--2组4元交换+4组2元交换； Cube2--1组8元交换+2组4元交换。 （2）移位功能 开关组合控制方式：部分级控制(第i级有i+1种控制信号) A,B,C,D E,G F,H I J K,L 移4 Mod 8 0 0 0 1 1 1 移2 Mod 4 0 1 1 0 0 0 不移 衡等 0 0 0 0 0 0 1 1 0 1 0级 0 0 1 0 1级 0 0 1 0 移1 Mod 2 移1 Mod 4 移2 Mod 8 移1 Mod 8 功 能 0 1 1 1 0 0 1 1 0 0 0 0 2级 Mod的作用：不同Mod可用于不同的分组操作。 （3）应用 交换功能很适合于双向互连等要求的实现； 移数功能很适合于累加求和等要求的实现。 （4）带宽问题 STARAN可同时多对结点连接，尚不能同时任意组合。 （5）例题 例1：16个PE采用STARAN网络互连时，实现相当于4组4元交换，然后2组8元交换，再1组16元交换功能。写出互连函数一般式、各级交换开关状态。 答：因需实现交换功能，故选择STARAN的交换功能(级控制方式）。 4组4元交换 Cube0+Cube1 2组8元交换 Cube0+Cube1+Cube2