第二章 并行计算机系统互连与基本通信操作.pptxVIP

第二章 并行计算机系统互连与基本通信操作第二章 并行计算机系统互连与基本通信操作系统互连不同带宽与距离的互连技术总线、SAN、LAN、MAN、WAN系统互连局部总线、I/O总线、SAN和LAN静态互连网络静态互连网络处理单元间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变；典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等动态网络用交换开关构成的，可按应用程序的要求动态地改变连接组态；典型的动态网络包括总线、交叉开关和多级互连网络等静态互连网络节点度射入或射出一个节点的边数。在单向网络中，入射和出射边之和称为节点度网络直径 网络中任何两个节点之间的最长距离，即最大路径数对剖宽度对分网络各半所必须移去的最少边数对剖带宽每秒钟内，在最小的对剖平面上通过所有连线的最大信息位(或字节)数对称如果从任一节点观看网络都一样静态互连网络一维线性阵列并行机中最简单、最基本的互连方式每个节点只与其左、右近邻相连，也叫二近邻连接N个节点用N-1条边串接之，内节点度为2，直径为N-1，对剖宽度为1当首、尾节点相连时可构成循环移位器，在拓扑结构上等同于环，环可以是单向的或双向的，其节点度恒为2，直径或为(双向环)或为N-1(单向环)，对剖宽度为2 静态互连网络 二维网孔每个节点只与其上、下、左、右的近邻相连(边界节点除外)，节点度为4，网络直径为 ，对剖宽度为在垂直方向上带环绕，水平方向呈蛇状，就变成Illiac网孔了，节点度恒为4，网络直径为 ，而对剖宽度为垂直和水平方向均带环绕，则变成了2-D环绕，节点度恒为4，网络直径为 ，对剖宽度为 静态互连网络二叉树除了根、叶节点，每个内节点只与其父节点和两个子节点相连节点度为3，对剖宽度为1，而树的直径为如果尽量增大节点度为，则直径缩小为2，此时就变成了星形网络，其对剖宽度为传统二叉树的主要问题是根易成为通信瓶颈。胖树节点间的通路自叶向根逐渐变宽静态互连网络超立方一个n-立方由N=2n个顶点组成，3-立方如图(a)所示；4-立方如图(b)所示，由两个3-立方的对应顶点连接而成n-立方的节点度为n，网络直径也是n，而对剖宽度为N/2如果将3-立方的每个顶点代之以一个环就构成了如图(d)所示的3-立方环，此时每个顶点的度为3，而不像超立方那样节点度为n静态互连网络嵌入将网络中的各节点映射到另一个网络中去膨胀系数描述嵌入的质量，是指被嵌入网络中的一条链路在所要嵌入的网络中对应所需的最大链路数完美嵌入膨胀系数系数为1环网可完美嵌入到2-D环绕网中超立方网可完美嵌入到2-D环绕网中静态互连网络环网和超立方嵌入到2-D环绕网中静态互连网络静态互连网络特性比较动态互连网络总线：PCI、VME、Multics、Sbus、MicroChannel 多处理机总线系统的主要问题总线仲裁、中断处理、协议转换、快速同步、高速缓存一致性协议、分事务、总线桥和层次总线扩展等动态互连网络交叉开关(Crossbar)：单级交换网络可为每个端口提供更高的带宽象电话交换机一样，交叉点开关可由程序控制动态设置其处于“开”或“关”状态，而能提供所有(源、目的)对之间的动态连接交叉开关的使用方式用于对称的多处理机或多计算机机群中的处理器间的通信用于SMP服务器或向量超级计算机中处理器和存储器之间的存取动态互连网络多级互连网络由单级交叉开关级联起来形成动态互连网络交换开关模块一个交换开关模块有n个输入和n个输出每个输入可连接到任意输出端口只允许一对一或一对多的映射，不允许多对一的映射，因为这将发生输出冲突 级间互连均匀洗牌、蝶网、多路均匀洗牌、交叉开关、立方连接n输入的Ω网络需要log n级2 × 2开关，在Ilinois大学的Cedar多处理机系统中采用了Ω网络 Cray Y/MP多级网络，该网络用来支持8个向量处理器和256个存储器模块之间的数据传输。网络能够避免8个处理器同时进行存储器存取时的冲突动态互连网络动态互连网络的复杂度和带宽性能一览表标准互连网络光纤分布式数据接口(FDDI )采用双向光纤令牌环提供100-200Mb/s数据传输速率 能够互连大量的设备标准互连网络以太网标准互连网络Myrinet由Myricom公司设计的千兆位包交换网络，其目的是互连商用产品以构筑计算机群定义在数据链路层，包的长度可变在每条链路上施行流控和差错控制140 of the November 2002 TOP500 use Myrinet, including 15 of the top 100标准互连网络可扩放一致性接口(SCI)ANSI/IEEE 1992年批准的一个高速互连标准可用于共享存储多计算机或消息传递并行计算机其目的在于构建一个具