文档介绍：、互连网络的组成1、互连网络(IN)定义由开关元件按照一定拓扑结构和控制方式构成的网络,实现多个节点对之间的相互连接。互连网络已成并行计算机系统中重要的核心部件。根据需要,有P→P及P←→M的连接形式互连网络IN···P互连网络INPPMPPPM······22、互连网络(IN)的特性*特性1:同时实现多个端口对的互连及通信。*特性2:具有多种并行端口对的互连方式.*互连网络与总线比较:互连网络:强调多个节点对之间的互连及通信。总线:多个设备或单元所共享的公共通道(分时)理论上有N!种端口对互连排列方式32、互连网络要素:开关元件、互联结构、控制方式。互联结构:网络合理布局关键因素,反映系统结构特征。用有向图或无向图表示,节点对应开关元件或处理机。边对应通信链路。开关元件:网络中最基本模块,在不同系统和控制中,开关元件所处的物理位置和工作状态不同。控制方式:网络中各种开关的控制方法3、互连网络的特征1)拓扑结构静态动态2)控制策略集中式分散式3)定时方式同步异步4)交换方法线路交换分组交换4互连网络的特征1)拓扑结构:分静态和动态两种。静态网:各节点间有专用通信线路(链路),运行间不改变或重新组合。又称直接网络(节点通过链路直接连接)组成:由链路、结构及网络节点组成。结构:线性、环形、树形、立方体等。5动态网:链路可通过设置网络中开关重新组合。节点与节点的连接由程序或控制信号动态地改变,又称间接网络(节点与交换开关连接)。组成:由链路、结构、开关及节点组成。结构:总线、环状、开关、(单)多级。动态网:6互连网络的特征2)控制策略:集中控制:全局控制器接收所有通信请求,设置互连网络的开关连接。分散控制:通信请求和开关设置由互连网络分散地进行。3)定时方式:同步系统::无统一时钟,节点根据各自情况独立工作。4)交换方法:线路交换和分组交换。线路交换:源结点和目的结点间的物理通路在整个数据传送期间一直保持连接。分组交换:信息分割成组(包),各组(包)通过多个不同路径传分别送入互连网络。传送不存在一个实际连接的固定通路。,有以下表示方法:函数表示法变量x表示输入,函数f(x)表示输出,建立输入与输出端的一一对应关系。自变量和函数常用二进制、十进制表示。互连函数反映网络输入数组和输出数组之间对应的排列关系,也称排列函数。输入输出对应表示法图形表示法用图形表示输入端与输出端之间的一一对应关系循环表示法:如(04)(15)(26)(37)8互连函数数的排列:N个数的每一种有确定次序的放置方法叫做一个N排列。一般有N!种放置方法。网络排列:N输入、N输出端网络中,输入端和输出端的放置方法分别为一种排列。置换:把一个N排列变成另一个N排列的变换叫N阶置换。:输入端与输出端一一对应,且编号相同。Xn-1Xn-2XkX0是PE的地址(通常为二进制)。n为3时的恒等函数的连接情形如下:(0)(1)(2)(3)(4)(5)(6)(7)10交换函数交换函数:函数形式为主要用于超立方体互联网络中。超立方体由n个交换函数组成。K=1二进制地址编码下,某一位的输入与输出端编号相反。0kn