第六章 并行处理机.pptVIP

第六章 并行处理机 并行处理机 并行处理机（Parallel Processor）也称为阵列处理机（Array Processor），通过重复设置大量相同的处理单元PE（Processing Element），将它们按一定方式互连成阵列，在单一控制部件CU（Control Unit）控制下，对各自所分配的不同数据并行执行同一组指令规定的操作。操作级并行的SIMD计算机。 6.1 并行处理机的结构和特点 6.2 SIMD计算机的互连网络 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用于实现计算机系统内部多个处理机或多个功能部件之间的相互连接。 在SIMD计算机中，处理单元与处理单元或存储分体之间要通过互连网络进行信息交换。 互连网络的作用 用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。 互连网络已成为并行处理系统的核心组成部分。 互连网络对整个计算机系统的性能价格比有着决定性的影响。 互连网络的特性 互连网络通常是用有向边或无向边连接有限个结点的组成 互连网络的主要特性有： 网络规模：网络中结点的个数 结点度：与结点相连接的边数称为结点度。包括入度和出度。进入结点的边数叫入度，从结点出来的边数则叫出度 距离：两个结点之间相连的最少边数 网络直径：网络中任意两个结点间距离的最大值。用结点间的连接边数表示 结点间的线长：两个结点间连线的长度。用米、公里等表示 对称性：从任何结点看到拓扑结构都是一样的网络称为对称网络。对称网络比较易实现，编程也较容易。 互连网络在传输方面的主要性能参数 频带宽度(Bandwidth)：互连网络传输信息的最大速率。 传输时间(Transmission time)：消息长度/频宽 飞行时间(Time of flight)：第一位信息到达接收方所花费的时间。 发送方开销(Sender overhead)：处理器把消息放到互连网络的时间。 接收方开销(Receiver overhead)：处理器把消息从网络取出来的时间。 一个消息的总时延可以用下面公式表示： 总时延＝发送方开销＋飞行时间＋消息长度/频宽＋接收方开销 例题 假设一个网络的频宽为10Mb/S，发送方开销为230us，接收方开销为270us。如果两台机器相距100米，现在要发送一个1000字节的消息给另一台机器，试计算总时延。如果两台机器相距1000公里，那么总时延为多大？ 解：光的速度为299792.5KM/S，信号在导体中传递速度大约是光速的50％，相距100米时总时延为： 相距1000公里时的总时延为： 互连网络的表示方法 （1）互连函数表示法 互连网络的表示方法 （2）输入输出对应表示法 互联函数的表示方式（续） ※基本的单级互连网络 恒等置换 交换置换 立方体置换 PM2I置换 换洗交换网络 蝶形互连函数 ILLIAC网 恒等置换 交换置换 立方体置换 PM2I置换 共有2n个互连函数： PM2+i(j)=j+2i mod N PM2-i(j)=j-2i mod N 网络直径为 PM2I单级网络（续） 当N=8时，有n=log2N,2n=6个互联函数 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)(1 5)(2 6)(3 7) PM2-2: (4 0)(5 1)(6 2)(7 3) PM2I单级网络（续） 混洗交换单级网络 包含两个函数：混洗、交换 shuffle(pn-1 pn-2…p1 p0)= pn-2… p1 p0 pn-1 网络直径为2n-1 N=8时全混交换互连网络连接图 蝶形单级网络 互连函数 Butterfly(pn-1 pn-2 … p1 p0)= p0 pn-2… p1 pn-1 即将二进制的最高位和最低位相互交换位置。 ILLIAC网 特点 闭合螺线阵列 任意单元的最短距离不超过7步 一般来讲： 个处理单元组成的阵列中，任意两个处理单元之间的最短距离不会超过 步 ILLIAC网相当于度为4的环 多级互联网络 能够实现结点到结点之间的任意互连是互连网络的一种基本功能。 多级互连网络采用多个相同的或不同的互连网络直接连接起来。属于组合逻辑线路，一个时钟周期就能够实现任意结点到结点之间的互连。 多级互连网络采用的关键技术： 交换开关 交换开关之间的拓扑连接 对交换开关的不同控制方式 交换开关 一个