- 1、本文档共93页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机系统结构(农大版本)第6章09
⑥循环互连网络的模型(如图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方体网络是为了连接成微处理器阵列,但从上面对各种网络共同性
文档评论(0)