交叉开关crossbar.PPT

第9章 互连网络和多处理 ;7.1 互连网络的基本概念 7.2 互连网络的结构;互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。 结点：处理器、存储模块或其他设备。 互连网络在系统中的位置，如图所示。 在拓扑上，互连网络为输入结点到输出结点之间的一组互连或映象。 ;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;阵列计算机ILLIAC Ⅳ 采用PM2±0和PM2±n/2构成其互连网络，实现各处理单元之间的上下左右互连 。;7.1 互连网络的基本概念;7.1 互连网络的基本概念;7.1 互连网络的基本概念;互连网络通常可以分为两大类： 静态互连网络 各结点之间有固定的连接通路且在运行中不能改变的网络。 动态互连网络 由交换开关构成、可按运行程序的要求动态地改变连接状态的网络。 下面介绍几种静态互连网络。 （其中：N表示结点的个数） ;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;3. 循环移数网络 通过在环上每个结点到所有与其距离为2的整数幂的结点之间都增加一条附加链而构成。;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;静态互连网络一览表 ;例6-1 ;解;例6-2;例6-3;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;7.2 互连网络的结构;交叉开关crossbar;交叉开关的端口冲突;排队方式;VOQ;输入与开关队列的组合(CICQ);*;7.2 互连网络的结构;*;*;*;*; 在并行计算机中的频繁的小信息包通信的这种方式下，由于在传递一个消息之前，需要频繁地建立从源结点到目的结点的物理通路，开销将会很大，这种寻径方式与以下的几种包交换(packet switch)的寻径方式相比这是一个很大的缺点。 包交换的寻径方式以其较高的传输带宽和较低的平均传输时延，更适合于具有动态和突发特性的MPP数据传送。;*;*;当出现寻径阻塞时，虚拟直通方式只有将整个消息全部存储在寻径结点中，直到寻径通道不阻塞时才能将消息发出，这就需要每个寻径结点都有足够的缓冲区来存储可能出现的最大的信息包，在这一点上，虚拟直通方式与存储转发的寻径方式是一样的，同样不利于VLSI的实现。因此，虚拟直通方式在最坏的情况下与存储转发方式的通信时延是一样的。由此出现了下面将要讨论的新的寻径方式虫蚀寻径方式，它改进了以上提到的缺点。 ;*; 为了实现上述一个包内相继片的异步流水操作， 采用如图所示的握手协议。 沿着路径，相邻寻径器之间有一根一位的就绪／请求(R/A)线。当接收寻径器(D)就绪时如图(a)所示，就可以接收一片，就是片缓冲区可用了，R/A线的电平变低。 当发送的寻径器(S)就绪时，如图(b)所示，R/A线的电平变高并通过通道传送片i。 当D正在接收片时，如图(c)所示，R/A线保持高电平。 当片i从 D的缓冲区移走后（即传送到下一个结点）， 如图(d)所示，重复上述操作过程以便传送片i+1，直到整个包都被接收。; 同一个包中所有的片象不可分离的同伴一样以流水方式顺序地传送。包可以看作是一列火车，由火车（头片）和被牵引的车厢（数据片）组成。 　　只有头片知道包将发往何处。所有的数据片必须跟着头片。不同的包可以交替地传送，但不同包的片不能交叉，否则它们可能被送到错误的目的地。 　　用头片直接开辟一条以输入链路到输出链路的路径的方法来进行操作。每个消息中的片以流水方式在网络中向前蠕动。每个片相当于虫的一个节，蠕动是以节为单位顺序地向前爬行。; 当