计算机组成原理课件.pptVIP

* 第七章 计算机系统中的并行处理 7.1 并行性概念及计算机系统的分类 一、并行性概念 2、并行性的等级 （1） 从执行程序的角度看： 指令内部的并行 指令之间的并行 任务或进程间的并行 作业或程序间的并行 1、 可以同时进行运算或操作的特性叫并行性 并行性包含： 同时性 两个或两个以上的事件在同一时刻发生 并发性 两个或两个以上的事件在同一时间间隔发生 （2）从处理数据的角度看 位串字串 位并字串 位串字并 位并字并 3、实现并行性的技术途径 时间重叠 （并行性中引入的“时间”概念） 资源重复 （并行性中引入的“空间”概念） 资源共享 （并行性中引入的“软件”概念） 取 指 分 析 执 行 指令流水线 K K K K+1 K+1 K+1 K+2 K+2 K+2 执行 分析 取指 Δt 2Δt 3Δt 4Δt 5Δt t 部件 时间重叠的例子 CU PE0 PE1 PEn-1 资源重复的例子 二、计算机系统的分类（Flynn分类法） 按指令流和数据流的多倍性进行分类 1、单指令流单数据流（SISD） 2、单指令流多数据流（SIMD） 2、多指令流单数据流（MISD） 4、多指令流多数据流（MIMD） 7.2 流水线处理机与向量处理机基本原理 一、先行控制技术 1、重叠控制与先行控制 （1）无重叠的执行方式 （2）一次重叠执行方式 （3） 二次重叠执行方式 二次重叠执行方式存在的问题（3个） （1） （一个集中的 ）指令控制器的控制发生冲突 （2） 访问主存的冲突 （3） 数据相关的问题 解决办法： （1） 设置多个专用功能部件 将原来一个集中的控制器分解为三个相对独立的控制器： 存储控制器、指令分析器、运算控制器。 （2） 解决访问主存冲突的3种办法： 分设两个独立编址的存储器： 指令Cache 、 数据Cache 采用多体交叉并行访问存储器： 数据、 指令 分体存放 c) 设立“指令缓冲栈” （3） 设置数据相关专用通路，解决数据相关问题 2、先行控制方式中处理机结构 采用“指令缓冲栈”技术后，从栈中取指令所需时间很短，所以将“取指周期”合并到“分析周期”中。 重叠执行方式如下： “分析” 与“执行” 时间不等的重叠执行方式： 采用先行控制的方式： 采用先行控制方式的处理器结构 S0 S1 S2 S3 S t 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 0 1 2 3 4 5 6 7 二、流水线的工作原理 时-空图 S1 S2 S3 S4 4条指令执行结束 三、流水线的分类 1、按流水处理的级别分： （1） 功能部件级 例： 浮点加法器的四级流水。 （2） 处理机级流水线（即指令流水线） （3） 系统级流水线（即宏流水线） 2、按功能分： 单功能流水线、 多功能流水线 3、按不同功能的连接、切换分： 静态流水线、 动态流水线 4、按流水线结构分： 线性流水线 （无反馈回路） 非线性流水线 （有反馈回路） 非线性流水线结构图 四、线性流水线的性能分析 1、吞吐率（TP） 不等时间段的吞吐率