计算机体系结构（金星）第六章阵列处理机.pptVIP

第六章 阵列处理机 一、阵列处理机的原理 阵列处理机也称并行处理机，它将大量重复设置的处理单元PE按一定方式互连成阵列，在单一控制部件CU控制下对各自所分配的不同数据并行执行同一指令规定的操作，是操作并行的SIMD计算机。 处理单元是不带指令控制部件的算术逻辑运算单元 用于向量、数组要求高速运算的场合。 1、 SIMD基本构形 (1)分布式存储器 (2)集中式存储器 2、阵列处理机与流水线机比较 二、并行算法 1、I LLIAC IV的处理单元阵列结构 I LLIAC IV的处理单元阵列结构特点 N=64处理单元数构成8*8阵列 第i个处理单元PUi与以下四个单元连接 上: ( i – 8 ) mod 64 下: ( i + 8 ) mod 64 左: ( i - 1 ) mod 64 右: ( i + 1 ) mod 64 网络直径：网络中任意两个结点间最短路径长度的最大值。 对于n*n的阵列，网络直径为n-1 2、并行算法举例 矩阵加：C=A+B，其中A，B，C为8*8的矩阵 并行算法对数据存储的要求：不同向量相同位置的元素放在同一个存储器内，同一向量的各元素放在不同存储器的同一地址单元中。 三、SIMD计算机的互连网络 1、基本概念 (1)互连网络的定义 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用于实现计算机系统内部多个处理机或多个功能部件之间的相互连接。 (2)互连网络的设计目标 结构简单，降低成本 互连灵活，满足应用要求 步距小，提高速度 结构规整，扩充性好 (3)互连网络的分类 静态连接网络： 使用直接链路连接各结点，并且构成后结点间的连接方式就固定不变的网络。用于构造通信模式可预测或可用静态连接实现的计算机系统。 动态连接网络： 结点之间的连接不固定，使用开关或仲裁器实现结点之间的互连，根据程序要求动态连接开关，常用于集中式共享存储器多处理系统。 (4)互连函数 互连函数(路由函数)： N个输入端的结点号与N个输出端的结点号的一种对应关系可以用一个映射函数表示，称为互连函数。它是处理单元集合对于自身的双射映射，所以又称为“置换”，或者“循环”。 把互连网络的n个结点用0, … , n-1表示，则f(x)表示以结点x为入端的通道的出端。 2 基本的单级互连网络 立方体 PM2I 混洗交换 立方体网络 连接规律：每个处理单元只能直接连接到它的二进制编号某位取反的处理单元上。 一般情况下，一个n( )维超立方体共有n个互连函数(分别由n位地址中的每一位求反位值来确定)： Cube0，Cube1，……，Cuben-1 Cubei的功能是对入端结点编号二进制形式的第i位取反 Cubei(Pn-1…Pi+1PiPi-1…P0)=Pn-1…Pi+1PiPi-1…P0，其中0≤i≤n-1 (2)PM2I网(移数网、单级加减2i网） N=8时，有5个不同的互连函数 PM2+0：( 0 1 2 3 4 5 6 7 ) PM2-0：(7 6 5 4 3 2 1 0) PM2+1：( 0 2 4 6 )(1 3 5 7 ) PM2-1： (6 4 2 0 )(7 5 3 1 ) PM2+2：( 0 4 ) ( 2 6 ) ( 1 5 ) ( 3 7 ) (3)均匀混洗交换网络 该网络由混洗函数(shuffle)与交换函数(exchange即Cube0)定义. 混洗函数：将结点的二进制编号循环左移一位shuffle（Pn-1Pn-2……P0）= Pn-2……P0Pn-1 n=3的混洗网络拓扑形状如下图绿线所示，可以看出它不是一个连通图，所以还需要增加一个交换函数（图中红线所示），才能构成完整的单级混洗—交换网络。 3、多级互连网 多级网络的三个参数： (1)交换开关：二元交换开关的基本接通状态有“直连”、“交换”、“上播”和“下播”。 (3)控制方式 各开关的控制信号可采用3种分配方式之一：级控方式、部分级控方式和单元控制方式。 级控方式就是同一级（即同一列）开关共用一个控制信号，动作保持一致； 部分级控方式在第i级设置i+1个独立的控制信号，每个信号管辖若干开关； 单元控制方式为每个开关独自设置一个控制信号，各开关动作独立，性能比前两种方式都更灵活，结构也更复杂。 (1)多级立方体 它由n级构成，每一级包含N/2可控的二元交换开关 采用二功能交换单元:直连和交换 当第I级开关处理交换状态时，实现的是Cubei函数 多级立方体网络结构 多级立方体网络特点续： 采作三种不同的控制方式，可以构成三种不现的互连网络： 级控制构成STARAN交换网络 部分级控制构成STARAN移数网络 单元控制构成间接立方体网络灵活性好 STARAN交