第11章 并 行 处 理.ppt

文档介绍：第11章并行处理
本章主要内容:
本章讲述并行处理及SIMD并行处理计算机。介绍共享存储和分布式存储处理机的结构、典型的并行算法等。以典型的SIMD处理机为例,深入讲述处理机内部结构。最后讲述SIMD计算机应用领域和阵列处理机算法。学习时重点掌握并行处理的有关概念与处理方式、阵列算法等。
并行处理的概念 并行处理机基本结构 SIMD计算机基本结构 SIMD计算机的应用
并行处理的概念
并行性
并行性有两个含义:一是同时性(Simultaneity),是指两个或多个事件在同一时刻发生在多个资源中;二是并发性(Concurrency),指两个或多个事件在同一时间间隔内发生在多个资源中。
并行性的等级和分类
,并行性等级可分为如下4种。
(1)存储器操作并行性。
(2)处理器操作步骤并行。
(3)处理器操作并行。
(4)指令、任务、作业的并行。
,并行性可分为如下4种。
。
并行粒度和通信时延密切相关,用以下公式表示(假设系统有P个处理器)
G=Tw/Tc
(1)指令级
(2)循环级
(3)子任务级
(4)任务级
(5)作业(程序)级
并行处理机基本结构
并行处理机的典型结构
图11-2 共享存储器的并行处理机结构图
图11-3 分布存储器的并行处理机结构图
并行处理机的特点
,而不像向量机是时间的重叠。
。