vchap6阵列处理机.pptVIP

* 第六章 阵列处理机 (并行处理机) 互连网络要求： 1、熟练掌握立方体、PN2I、混洗交换三种基本的单级网络的互连函数表示、掌握立方体、Omega多级互连网络的交换单元功能，拓扑结构、及所用的开关控制方式 2 、 熟练掌握8或16个入端和出端的多级立方体多级混洗交换网络的画法 1、 SIMD系统的互连网络的设计目标（P234） 2、互连网络的组成 3、互连函数的定义（P235） 4、单级立方体、 PN2I 、Omega多级互连网络及其函数表达式（P235-236） 互连网络 是将集中式系统或分布式系统中的结点连接起来所构成的网络。 在拓扑上，互连网络为输入和输出两组结点之间提供一组互连或映象。 互连网络的一般模型是有N个输入端和N个输出端的封闭装置，通过其内部在入端、出端之间构造的多条路径实现数据按某种算法的传播。入端和出端所连可以是N个处理单元或其它并行处理设备，统称为“结点”。 　互连网络与处理单元的连接模型如下图所示。 互连函数 如果把互连网络的N个入端和N个出端各自用整 数0，1，…，N-1代表，则互连函数表示互连的出 端号和入端号的一一对应关系。 ? 在互连函数中，记:我们总是记N──结点数，n=log2N ── 维数，j= Xn-1…X0──结点编号的二进制形