计算机系统结构(农大版本)第6章09.ppt

⑥循环互连网络的模型(如图6-8所示) 入端传送寄存器DTRi和出端传送寄存器DTRo除了各自与处理单元PE0～PEN-1相连分别接收和送出数据外，在不同的循环中还可以通过多路开关MUX向单级互连网络送入DTRi数据，或送入在上一循环中DTRo从单级互连网络接收的数据，经单级互连网络转送再送回各自有关的DTRo，作为下一次循环的输入。 循环互连网络比多级互连网络节省设备，但通过时间长，并对网络控制要求较高。 (2)特点： ①0可以直接连到1、2、4、6、7上，比立方体单级网络只能直接连到1、2、4的要灵活。 ② PM2I互连网络只有2n-1种互连函数是不同的。 ③PM2I单级网络的最大距离为┌n/2┐。 多级立方体网络两种网的异同点 共同特点是：第i级(0≤i≤n-1)交换单元处于交换状态时，实现的是Cubei互连函数，且都采用二功能交换单元。 两者的差别仅在于控制方式上；STARAN网络采用级控制(称交换网络)和部分级控制(其中可实现移数功能的称移数网络)，而间接二进制n方体网络用单元控制。因此，后者具有更大的连接灵活性。 STARAN网络按级控制不同分为：交换网络和移数网络 （3）路径上的冲突问题 基本互连网络可以实现任一个入端与任一个出端之间的连接，但要同时实现两对或多对的入、出端间的连接，就可能发生连接路径上的冲突。 由于omega网络与n方体网络的数据入、出流向相反，因此它们产生冲突的状况不同。 例如： n方体网络能同时实现5----0、 7-----1的连接，不能同时实现 0-----5、1-----7的连接； omega网络正好相反，能同时实现0----5和1----7的连接，不能同时实现5-----0和7-----1的连接。 （4）计算公式 n×n二维数组A中的任意一个元素Aab应放在下列地址处： 体号地址 j=(aδ1+bδ2+c)mod m 体内地址 i=a 其中： 0≤j≤m-1,0≤i≤n-1, c为起始元素A00所在体号地址 δ1为在并行存储器中同一列两个相邻元素地址错开的距离, δ2为同一行两个相邻元素地址错开的距离。 例： 当m取成22P+1(P为正整数)时，实现无冲突访问的充分条件是让δ1=2P,δ2=1。图6-27就是对4×4二维数组按上述规则存储的一种方案。其中，P=1, m=5, δ1=2, δ2=1。 　　(2) omega网络与间接二进制n方体网络异同 ①前者数据流向是级号n-1、n-2、…、1、0,用四功能交换单元。 ② 后者数据流向相反，是级号0、1、…、n-1,用二功能交换单元。 ③假定omega网络也采用二功能交换单元，就可看成是n方体网络的逆网络。 　　3.多级PM2I网络 　(1) PM2I网络的结构 　N=8的多级PM2I网络的结构如图6-17所示。它包含n级单元间连接，每一级都是把前后两列各N=2n个单元按PM2I拓扑相互连接起来。 从第i级(0≤i≤n-1)来说，每一个入单元j(0≤j≤N-1)都有3根连接线分别通往出单元j、j+2imodN和j-2imodN，在图6-17中，它们分别用点线、实线和虚线表示。 图6-17　N=8多级PM2I网络 　　 (2)三类连接线的控制信号 控制这三类连接线的信号分别称为平控H、下控D和上控U。 为了简化对这三类信号的产生，可将各级的单元分成两组。对于第i级，让H1i、Di1、Ui1控制第i位为“0”的那些入单元，而让Hi2、Di2、Ui2控制第i位为“1”的那些入单元，此种多级PM2I网络称为数据变换网络(DataManipulator)。 可以采用单元控制增强对各级单元控制的灵活性，让每一单元都有自己独立的控制信号H、D、U,此种多级PM2I网络称为强化数据变换网络ADM(AugmentedDataManipulator)，不过控制线多，成本较高。 ADM的拓扑结构和控制方式使它可以完全模仿omega网络的四功能交换单元。 　　(3) 三种多级网络比较 ①灵活性由低到高的次序是：级控制立方体、部分级控制立方体、间接二进制n方体、omega、ADM。 ②复杂性和成本的次序也相应增高。 ③用途：虽然这些网络的设计者都提出了各自的网络用途，例如STARAN网络和omega网络都是为了进行存储器与处理单元之间的数据变换，间接二进制n方体网络是为了连接成微处理器阵列，但从上面对各种网络共同性