计算机系统结构(ch-5)预案.ppt

第5章 并行处理技术;5.1.1 并行性的基本概念 1、并行性的定义 指在数值计算、数据处理、信息处理或是人工智能等求解过程中可能存在某些可同时进行运算或操作的部分。 开发并行性的目的是为了能进行并行处理，以提高计算机系统求解问题的效率。 并行性有二重含义，即同时性(simultaneity)和并发性(concurrency)。同时性是指多个事件在同一时刻发生；并发性是指多个事件在同一时间段内发生。 ;2、并行处理的概念 是指一种相对于串行处理的信息处理方式，它着重开发计算过程中存在的并发事件。 进行并行处理时，每次处理的规模大小可能是不同的，这可用并行性颗粒度(granularity)来表示。 粗粒度开发主要采用MIMD方式，开发功能并行性；细粒度开发主要采用SIMD方式，开发数据并行性。;5.1.1 并行性的基本概念;5.1.2 并行性技术的实现途径;5.1.3 计算机系统结构中并行性的发展;5.2 SIMD并行处理机;1. 分布式存储器结构;2. 集中式共享存储器结构;3. SIMD并行处理机的主要特点;5.2.2 ILLIAC-IV的处理单元阵列结构;5.2.2 ILLIAC-IV的处理单元阵列结构;5.2.3 阵列处理机的并行算法;1. 矩阵加并行算法;2. 矩阵乘并行算法;(1)若处理单元的个数P＜n2;(1)若处理单元的个数P＜n2;矩阵乘法C程序;(2)若处理单