第11章 并 行 处 理.pptVIP

第11章 并 行 处 理 本章主要内容： 本章讲述并行处理及SIMD并行处理计算机。介绍共享存储和分布式存储处理机的结构、典型的并行算法等。以典型的SIMD处理机为例，深入讲述处理机内部结构。最后讲述SIMD计算机应用领域和阵列处理机算法。学习时重点掌握并行处理的有关概念与处理方式、阵列算法等。 11.1 并行处理的概念 11.2 并行处理机基本结构 11.3 SIMD计算机基本结构 11.4 SIMD计算机的应用 11.1 并行处理的概念 11.1.1　并行性 并行性有两个含义：一是同时性（Simultaneity），是指两个或多个事件在同一时刻发生在多个资源中；二是并发性（Concurrency），指两个或多个事件在同一时间间隔内发生在多个资源中。 11.1.2　并行性的等级和分类 1．从计算机信息加工的各个步骤和阶段的角度，并行性等级可分为如下4种。 （1）存储器操作并行性。 （2）处理器操作步骤并行。 （3）处理器操作并行。 （4）指令、任务、作业的并行。 2．从系统结构发展来看，并行性可分为如下4种。 3．程序划分和并行粒度。 并行粒度和通信时延密切相关，用以下公式表示（假设系统有P个处理器） G=Tw/Tc （1）指令级 （2）循环级 （3）子任务级 （4）任务级 （5）作业（程序）级 11.2 并行处理机基本结构