11计算机系统结构(第十一讲)02

Fetch-and-Add指令用于多处理机系统中的进队和出对问题图7.49：IBM公司的RP3机器

开关网络：由混洗交换网组成的合并网络选择互连网络必须综合考虑速度和成本两个指标（1）、总线的成本最低，速度最慢（2）、交叉开关的成本最高，速度最快（3）、混洗交换网络的速度和成本都介于总线和交叉开关之间超立方体网络也是一种速度和成本居于适中位置的网络，如连接机（ConnectionMachine）、CosmicCube系统等第八章SIMD计算机SIMD计算机，亦称并行处理机、阵列处理机（单一控制部件控制下的多个处理单元构成的阵列）主要内容：SIMD计算机的模型、基本结构、并行算法和具体实例8.1SIMD计算机模型SIMD计算机的抽象模型：在同一个控制部件管理下，有多个处理单元，所以处理单元均收到从控制部件广播来的同一条指令，但操作对象是不同的数据图8.1：H.J.Siegel提出的SIMD计算机的操作模型M=(N,C,I,M,R)N：为机器的处理单元(PE)数C：为由控制部件(CU)直接执行的指令集I：为由CU广播至所有PE进行并行执行的指令集M：为屏蔽方案集R：为数据寻径功能集MasParMP-1计算机表8.1：三种SIMD计算机细粒度、位片式SIMD计算机（所谓细粒度并行性，则是指在一个进程中进行指令一级或操作一级的并行处理）8.2SIMD计算机的基本结构8.2.1分布式存储器结构图8.2：分布式存储器结构的SIMD计算机数据寻径网络、阵列控制部件、控制存储器、标量处理机、处理单元(PE)、本地存储器(LM)通过控制部件的是单指令流，指令的执行顺序和单处理机一样，是串行处理如果是标量操作或控制操作指令，则直接由与控制部件相连的标量处理机执行；如果是向量操作，则将它广播到所有PE并行地执行IlliacⅣ：由64个PE组成，PE间通过8*8环绕连接网络实现互连分布式存储器SIMD计算机的主要差别为进行PE之间互相通信的数据寻径网络不同8.2.2共享存储器结构图8.3：共享存储器的SIMD计算机共享的多体并行存储器SM通过对准网络与各处理单元PE相连m≥NBSP（BurroughsScientificProcessor）计算机：见P36416个PE、17个SM：可以实现无冲突并行地访问存储器8.2.3SIMD计算机的特点向量处理机和SIMD计算机都能对大量数据进行向量处理SIMD计算机的特点：（1）、与流水线向量处理机一样，特别适于高速数值计算（2）、与多处理机（MIMD）相比，SIMD计算机具有较固定的结构，它直接与一定的算法相联系，其效率取决于计算程序向量化的程度（3）、与流水线向量处理机相比，SIMD计算机依靠的并行措施是资源重复，而不是时间重复（4）、标量运算速度和编译过程的开销，也是影响SIMD系统实际有效速度的另外两个因素（5）、SIMD计算机基本上是一台向量处理专用计算机8.3SIMD计算机实例图8.4：SIMD计算机的发展过程IlliacⅣ为最先采用SIMD计算机结构的计算机一个方向为用位片PE制造的SIMD计算机另一个方向为以SIMD模式运行的同步MIMD计算机8.3.1IlliacⅣ阵列处理机IlliacⅣ阵列处理机：美国Barnes公司和Illinois大学研制的图8.5：IlliacⅣ系统总框图两大部分：（1）、IlliacⅣ阵列（2）、IlliacⅣ输入输出系统三种类型处理机：（1）、专门对付数组运算的处理单元阵列（processingelementarray）；（2）、阵列控制器（arraycontrolunit），它既是处理单元阵列的控制部分，又可以视为一台相对独立的小型标量处理机；（3）、一台标准的BurroughsB6700计算机，担负IlliacⅣ输入输出系统和操作系统管理功能。1、IlliacⅣ阵列IlliacⅣ阵列由64个PE（处理单元）、64个PEM（处理单元存储器）和MLU（存储器逻辑部件）组成图8.6：IlliacⅣ处理部件的连接IlliacⅣ的阵列结构又称为闭合螺线阵列n*n个单元组成的阵列中，任意两个处理单元之间的最短距离不会超过(n-1)步图8.7：IlliacⅣ处理单元的原理框图包括：RGA、RGB、RGR、RGS、RGX、RGM、AU、LU、SU、ADA、MAR操作数来自四个方面：PE本身的寄存器、阵列存储器、CU的公共数据总线（CDB）、PE的四个近邻MLU：存储器逻辑部件阵列存储器：64个PEM（处理单元存储器）PE和PEM之间经过MLU相连2、阵列控制器阵列控制器（CU）的功能：（1）、对指令流进行控制和译码，包括执行一整套标量操作指令（2）、向各处理单元发出执行数组操作指令所需的控制信号（3）、产生和向所有处理单元广播公共的地址部分（4）、产生和向所有处理单元广播公共的数据（5）、接收和处理由各PE、系统I/O操作以及B6700所产生的陷阱中断信号CU与PE阵列之间的信息通道：（1）、CU总线（2）、CDB（commondatabus）（3）、模式位线（modebitline）（4）、指令控制线3、输入输出系统输入/输出系统：磁盘文件系统（DFS）、I/O分系统和B6700组成磁