计算机体系结构（金星）第一章体系结构基本概念之二.pptVIP

Computer Architecture(计算机体系结构) 主讲人： 金星 QQ: Email: jinxing@mail.hzau.edu.cn 1.5系统结构中的并行性及其发展 一、并行性的概念 1 并行性的定义 并行性的开发是提高系统结构性能的主要手段之一 并行性的定义： 解题中具有可以同时进行运算或操作的特性，称为并行性。 并行性的分类： 同时性：两个或多个事件在同一时刻发生； 并发性：两个或多个事件在同一时间间隔内发生。 2 并行性的等级 按照不同的角度与标准可以分为不同的等级 (1)? 从执行程序的角度看 l指令内部并行：指令内部的微操作之间的并行。 l指令级并行：并行执行两条或多条指令。 l任务级或过程级并行：并行执行两个或多个过程或任务(程序段)。 l作业或程序级并行：在多个作业或程序间的并行。 (2)??? 从处理数据的角度 字串位串WSBS(word serial and bit serial) 每次只能处理一个字的一位，第一代计算机发展初期的纯串行计算机。 字串位并WSBP(word serial and bit parallel) 每次处理一个字的n位，如STARAN, MPP, DAP等传统的位并行单处理机属于这种结构。 字并位串WPBS(word parallel and bit serial) 一次处理m个字中的一位，这是传统并行单处理机 字并位并WPBP(word parallel and bit parallel) 全并行方式，每次处理m个字的n位，大多数阵列处理机和多处理机都是这种结构，例如，PEPE, ILLIAC4, Cmmp。 (3)从信息加工的各阶段的并行性来看，可分为 存储器操作并行； 处理器操作步骤并行； 处理器操作并行； 指令、任务、作业并行 3 并行性开发的途径 （1）时间重叠： 多个处理过程在时 间上错开，轮流重叠 的使用同一套硬件 的各部分。 并行性开发的途径 （2）资源重复： 重复设置硬件资源 提高可靠性与性能。 （3）资源共享： 利用软件的方法让 多个用户按照一定 的时间顺序轮流使 用同一套资源，提 高资源利用率。 二、并行处理系统的结构 1 并行处理系统的分类 流水线计算机 通过时间重叠让多个部件在时间上交错重叠地并行执行运算和处理。 阵列处理机 大量的设置算逻运算单元，在同一控制部件的作用下同时运算和处理。 多处理机系统 共享输入/输出子系统、数据库资源、或主存的一组处理机，在操作系统的统一控制下，实现异步并行。 数据流计算机 由数据驱动程序执行。 2多机系统的耦合度 各计算机之间的联系紧密程度。 l 最低耦合：除通过某种中间存储介质之外，各计算机之间没有物理连接，也没共享的联机硬件资源。 l 松散耦合：通过通道或通信线路实现机间互连，共享某些外围设备，这些计算机或者是功能专用化，或者是为了资源共享。 l 紧密耦合系统：机间物理连接的频带较高，通过总线或高速开关实现互连，可以共享主存，具有较高的数据传输率。 3 Flynn分类法 Flynn分类法 单指令流单数据流SISD; 单指令流多数据流SIMD; 多指令流单数据流MISD; 多指令流多数据流MIMD; Flynn分类－SISD SISD: Single Instruction Stream Single Data Stream 典型的SISD: 冯·诺依曼结构 典型结构：冯·诺依曼结构----传统的顺序计算机 Flynn分类－ SIMD SIMD: Single Instruction Stream Multiple Data Stream Flynn分类－ MISD Multiple Instruction Stream Single Data Stream Flynn分类－ MIMD Flynn分类法的缺点 (1) 分类太粗 例如：在SIMD中包括有多种处理机； 对流水线处理机的划分不明确，标量流水 线为SISD，向量流水线为SIMD (2)David J. Kuck分类法 四种结构： 单指令流单执行流SISE ：典型的单处理机 单指令流多执行流SIME：带多操作部件的处理机 多指令流单执行流MISE：带指令级多道程序的 单处理机 多指令流多执行流MIME：多处理 David J. Kuck分类法主要