第6章 阵列处理机.ppt

第6章 阵列处理机 6.1 阵列处理机原理 6.2 阵列处理机的并行算法 6.3 SIMD计算机的网络互连 6.4 并行存储器的无冲突访问 6.5 并行处理机举例 ?本章重点： 总的要求是理解阵列处理机的结构和工作原理。了解与流水处理机的差别。理解在阵列处理机解题时对并行算法及存储单元分配规则、互连网络等的特殊要求。熟练掌握基本的单级网络及其互连函数表示。理解循环互连网络的实现。熟练掌握多级网络、全排列网络的画法。理解解决并行存储器无冲突访问的办法。 互连函数和多级互连网络。 ?本章难点： 并行算法和多级互连网络。 6.1 阵列处理机原理 6.1.1 阵列处理机的基本构形 阵列处理机(Array Processor),也称为并行处理机(Parallel Processor)主要用于对大量向量、数组要求高速运算的场合。 阵列处理机是重复设置处理单元按一定方式连成阵列在单一控制部件控制下对各自分配的数据执行同一指令规定的操作，是操作级并行的SIMD的计算机。 由于存储器的组成方式不同，阵列处理机有两种不同的基本构形。 1、分布式存储器的阵列处理机构形 各处理单元有局部存储器PEM(Processing Element Memory)存放被分布的数据，只能被本处