计算机系统结构（独立本科段）第6章.pptVIP

3. 多级互连网络 交换开关是具有两个入端和两个出端的交换单元，用作各种多级互连网络的基本构件。不论入端或出端，如果令居于上方的都用i表示，居于下方的都用j表示， 则可以定义下列 4 种开关状态或连接方式： (1) 直连——i入连i出， j入连j出； (2) 交换——i入连j出， j入连i出； (3) 上播——i入连i出和j出，j入悬空； (4) 下播——j入连i出和j出， i入悬空。 只具有前两种功能的称二功能交换单元， 具有全部 4 种功能的称四功能交换单元。两个入端同时连到一个出端的情形是不允许的， 因为会发生信息传送的冲突现象。此外，还可以有第 5 种开关状态，即i入连j入，i出连j出，称此为返回。它可用来实现入端与入端相连，出端与出端相连，从而将N个入端和N个出端的网络变为 2N个处理单元的互连网络。 拓扑结构是指各级之间出端和入端相互连接的模式。 控制方式是对各个交换开关进行控制的方式， 以多级立方体网络为例，它可以有 3 种： (1) 级控制——同一级的所有开关只用一个控制信号控制， 同时只能处于同一种状态； (2) 单元控制——每一个开关都有自己独立的控制信号控制， 可各自处于不同的状态； (3) 部分级控制——第i级的所有开关分别用i+1个信号控制， 0≤i≤n-1, n为级数。 1) 多级立方体网络 多级立方体网络有STARAN网络、 间接二进制n方体网络等。 图 6.14 N=8 多级立方体互连网络 STARAN网络用作交换网络时，采用级控制，实现的是交换函数。所谓交换(Flip)函数，是将一组元素首尾对称地进行交换。如果一组元素包含有2s个，则它是将所有第k个元素都与第(2s-(k+1))个元素相交换。 表 6.1 三级STARAN交换网络实现的入出端连接及所执行 的交换函数功能(Ki为第i级控制信号) 从表 6.1 可以看出，控制信号为111 时，实现的是全交换，又称镜像交换，完成对这 8 个处理单元(元素)的一组 8 元交换， 其变换图像如下： 入端排列 |0 1 2 3 4 5 6 7| 出端排列 |7 6 5 4 3 2 1 0| 控制信号为 001 时，完成对这 8 个处理单元(元素)的 4 组 2 元交换，其变换图像为： 入端排列 |0 1|2 3|4 5|6 7| 出端排列 |1 0|3 2|5 4|7 6| 控制信号为 010 时，完成的功能相当于在 4 组 2 元交换后，再 2 组 4 元交换，其变换图像是： |1 0 3 2|5 4 7 6| |2 3 0 1|6 7 4 5| 而控制信号为 101 时，相当于在实现上述两种交换后，再1 组 8 元交换， 其变换图像是： |2 3 0 1 6 7 4 5| |5 4 7 6 1 0 3 2| 出端排列 出端排列 表 6.2 三级移数网络能实现的入出端连接及移数函数功能 * 第 6 章 并行处理机和相联处理机 第 6 章 并行处理机和相联处理机 6.1 并行处理机原理 6.2 并行处理机举例 6.3 相联处理机 6.1 并行处理机原理 6.1.1 并行处理机的构形与特点 1. 并行处理机的基本构形 图 6.1 具有分布式存贮器的并行处理机构形 图 6.2 具有集中式共享存贮器的并行处理机构形 2. 并行处理机的特点 并行处理机的单指令流多数据流处理方式和由它产生的特殊结构是以诸如有限差分、矩阵、信号处理、线性规划等一系列计算问题为背景发展起来的。这些计算问题的共同特点是可以通过各种途径把它们转化成为对数组或向量的处理，而并行处理机正好利用多个处理单元对向量或数组所包含的各个分量同时计算， 从而获得很高的处理速度。与同样擅长于向量处理的流水线处理机相比，并行处理机利用的是资源重复，而不是时间重叠；利用并行性中的同时性，而不是并发性。它的每个处理单元要同等地担负起各种运算功能，但其设备利用率却可能没有多个单功能流水线部件那样高。因此，只有在硬件价格有了大幅度下降及系统结构有了较大改进的情况下，并行处理机才能具有较好的性能价格比。并行理机主要是靠增大处理单元个数来提高运算速度，比起向量流水线处理机主要依靠缩短时钟周期来说， 速度提高的潜力要大得多。 6.1.2 并行处理机的算法 1. ILLIAC Ⅳ的处理单元阵列结构 图 6.3 ILLIAC Ⅳ处理单元的互连结构