第9章(CQReview)互连网络答辩.ppt

第9章 互连网络 张晨曦 刘依 曹强 （review） caoqiang@hust.edu.cn;9.1 互连函数 9.2 互连网络的结构参数与性能指标 9.3 静态互连网络 9.4 动态互连网络 9.5 消息传递机制; 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。 结点：处理器、存储模块或其它设备。 在拓扑上，互连网络为输入结点到输出结点之间的一组互连或映象。 SIMD计算机和MIMD计算机的关键组成部分。 3大要素：互连结构，开关元件，控制方式。 ; 变量x：输入（设x=0，1，…，N－1） 函数f(x)：输出 通过数学表达式建立输入端号与输出端号的连接关系。即在互连函数f的作用下，输入端x连接到输出端f(x)。 互连函数反映了网络输入数组和输出数组之间对应的置换关系或排列关系。 （有时也称为置换函数或排列函数） ;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;9.1 互连函数;;9.1 互连函数;9.1 互连函数;9.1 互连函数;阵列计算机ILLIAC Ⅳ 采用PM2±0和PM2±n/2构成其互连网络，实现各处理单元之间的上下左右互连 。;9.1 互连函数;9.1 互连函数;9.1 互连函数;;9.2 互连网络的结构参数与性能指标;9.2 互连网络的结构参数与性能指标;9.2 互连网络的结构参数与性能指标;9.2 互连网络的结构参数与性能指标;9.2 互连网络的结构参数与性能指标;9.2 互连网络的结构参数与性能指标;互连网络通常可以分为两大类： 静态互连网络 各结点之间有固定的连接通路、且在运行中不能改变的网络。 动态互连网络 由交换开关构成、可按运行程序的要求动态地改变连接状态的网络。 下面介绍几种静态互连网络。 （其中：N表示结点的个数） ;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;网络类型;9.3 静态互连网络;9.3 静态互连网络;9.3 静态互连网络;;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;9.4 动态互连网络;;;Omega网络 一个8×8的Omega网络 每级由4个4功能的2×2开关构成 级间互连采用均匀洗牌连接方式 ;9.4 动态互连网络;;9.4 动态互连网络;;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;9.5 消息传递机制;习题