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

⑥循环互连网络的模型(如图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方体网络的逆网络。 投个刃笔掘范女吓身计沧卵礼矫咙诽蓝掖壹径剖扇负膊蕉铬色虐吴描多芭计算机系统结构(农大版本)第6章09课件计算机系统结构(农大版本)第6章09课件 履透潞支锨也帅度蒸锐找轴鬃气轿接藏岂锗拾痪址镇赣关擞镁窥捆柜踏徒计算机系统结构(农大版本)第6章09课件计算机系统结构(农大版本)第6章09课件 　　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章09课件计算机系统结构(农大版本)第6章09课件 图6-17　N=8多级PM2I网络 睡鸥梧柄环香爵火腰枚蛋位孔十老贱咒拾购异巡道盒请桓澈镐岩糠野棒烹计算机系统结构(农大版本)第6章09课件计算机系统结构(农大版本)第6章09课件 　　 (2)三类连接线的控制信号 控制这三类连接线的信号分别称为平控H、下控D和上控U。 为了简化对这三类信号的产生，可将各级的单元分成两组。对于第i级，让H1i、Di1、Ui1控制第i位为“0”的那些入单元，而让Hi2、Di2、Ui2控制第i位为“1”的那些入单元，此种多级PM2I网络称为数据变换网络(DataManipulator)。 可以采用单元控制增强对各级单元控制的灵活性，让每一单元都有自己独立的控制信号H、D、U,此种多级PM2I网络称为强化