第5章 阵列计算机.pptVIP

清华大学计算机科学与技术系 汤志忠 第1章 计算机系统设计基础 第2章 数据表示与指令系统性能分析 第3章 通道处理机 第4章 流水技术和向量处理 第5章 阵列计算机 第6章 多处理机系统 第7章 其它计算机结构 第五章 阵列计算机 5.1 并行处理技术的基本概念 5.2 SIMD并行处理机结构 5.3 SIMD并行计算机算法 5.4 SIMD计算机的互连网络 本章学习要求 了解并行性的基本概念、比较阵列机与多机系统并行性的特点 掌握典型的两种阵列机结构 重点掌握阵列机中的互连网络 5.1并行处理的基本概念 1.并行性 在数值计算，数据处理，知识处理或人工智能求解过程中，可能存在某些能同时进行运算或操作的部分。包括同时性和并发性 同时性（simultaneity）:指两个或多个事件在同一时刻发生在多个资源中。 并发性（concurrency）:指两个或多个事件在同一时间间隔内发生在多个资源中 在同一时刻或同一时间间隔内完成多个性质相同或不同的任务 2.并行处理 是一种相对串行处理的信息处理方式，侧重并发性。 (1)并行性粒度 当TC较大时，通信量大，则G 较小，处理粒度较细。反之对于粗粒度的并行，通信量较小。 粗粒度通常采用MIMD，细粒度则采用SIMD。 (2)并行性等级划分 超级计算机---6种机器模型 SIMD阵列计算机 并行向量处理机(PVP) 对称多处理机(SMP) 大规模并行处理机(MPP) 工作站机群(COW) 分布式共享存储多处理机(DSM) 5.2 SIMD并行计算机 并行处理机又叫SIMD计算机。它是单一控制部件控制下的多个处理单元构成的阵列，所以又称为阵列处理机。 多处理机是由多台独立的处理机组成的系统。 一、并行处理机的基本构成 并行处理机是通过重复设置大量相同的处理单元PE（Processing Element），将它们按一定的方式互连，在统一的控制部件CU（Control Unit）控制下，对各自分配来的不同数据并行地完成同一条指令所规定的操作。各PE之间的数据交换由ICN来实现。 从CU看，指令是串行执行的，从PE看，数据是并行处理的。按照佛林分类法，它属于SIMD计算机。 并行处理机的应用领域：主要用于高速向量或矩阵运算中。 并行处理机的操作模型可用五元组来表示： M＝(N，C，I，M，R), 其中：N 为PE个数。如IlliacIV有64个PE。C 为由控制部件CU直接执行的指令集，包括标量指令和程序控制指令。I 为所有PE并行执行的指令集，包括算术运算、逻辑运算、数据寻径、屏蔽以及其它由每个活动的PE对它的数据所执行的局部操作。M 为屏蔽操作集，每种屏蔽将PE划分为允许操作和禁止操作两个子集。 R 是数据寻径集，说明互连网络中PE间通信所需要的各种设置模式。 二、并行处理机分类 并行处理机根据存贮器采用的组成方式不同分成两种基本结构。 1.分布存贮的并行处理机 各个处理单元设有局部存贮器存放分布式数据，只能被本处理单元直接访问。此种局部存贮器称为处理单元存贮器（Processing Element Memory）PEM。 在控制部件CU内设有一个用来存放程序的主存贮器CUM。整个系统在CU统一控制下运行系统程序和用户程序。 控制部件(CU)由一台标量处理机构成。控制存贮器(CUM)存放系统程序、用户程序和标量数据。整个系统是在CU控制下运行用户程序和部分系统程序的。 工作原理：所有指令都在控制部件中进行译码。译码后把只适合串行处理的标量或控制类指令留给控制部件自己执行，而把适合于并行处理的向量类指令“广播”给各个处理单元(PE)，控制让处于“活跃”的那些PE去并行地执行。各个处理单元可直接访问自已的局部存储器(PEM)，但它们之间的数据交换由互连网络(ICN)来实现。 分布式存贮器构型是SIMD阵列机的主流。典型的分布式并行处理机是IILIAC-Ⅳ。 2.共享存贮的并行处理机 每个PE没有局部存储器，存储模块以集中形式为所有PE共享。互连网ICN受CU控制，具有双向性，采用分布式存贮器组成基本结构。 在采用集中式共享主存的构型中，K个存贮分体的数据经处理单元－主存模块互连网络ICN为全部N个处理单元所共享，要求K≥N。各处理单元在访问主存时,为避免发生分体冲突,也要求有合适的算法能将数据合理地分配到各个存储体中。 三、并行(阵列)处理机的结构特点 速度快，特别适于高速数值计算。 SIMD 依靠的是资源重复，而不是时间重叠。它依靠增加PE个数，与流水线处理机主要依靠缩短时钟周期相比，其提高速度的潜力要大得多。 依赖于互连网络和并行算法。互连网络决定了PE之间的连接模式，