计算机采用流水线可以,计算机组成及结构6利用流水线提高性能.ppt

计算机组成及结构6利用流水线提高性能

2005 §6 利用流水线提高性能 §6 利用流水线提高性能 6.1 流水线概述 6.2 流水线的数据通路 6.3 流水线中的控制 6.4 数据冒险与转发 6.5 数据冒险与阻塞 6.6 分支冒险 6.7 异常 6.8 提高性能 6.9 实例：Pentium 4处理器的流水线 §6 利用流水线提高性能 6.1 流水线概述 6.1 流水线概述 并行处理技术 早期的计算机基于冯·诺伊曼的体系结构， 采用的是串行处理 计算机的各个操作只能串行地完成，任一时刻只能进行一个操作 6.1 流水线概述 一、并行处理技术 并行性： 同时性：指两个以上事件在同一时刻发生 并发性：指两个以上事件在同一时间间隔 内发生 计算机的并行处理技术可贯穿于信息处理 的各个步骤和阶段 分三种形式： 时间并行 空间并行 时间并行＋空间并行 一、并行处理技术 ? 时间并行 ——时间重叠 让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以赢得处理速度 时间并行性概念的实现方式就是采用流水处理部件 一、并行处理技术 ? 空间并行 ——资源重复 在并行性概念中引入空间因素，以增加“数 量” 来大幅度提高计算机的处理速度 空间并行技术主要体现在多处理器系统和 多计算机系统 一、并行处理技术 ? 时间并行＋空间并行 ——时间重叠和资源重复的综合应用 既采用时间并行性又采用空间并行性 例：奔腾CPU采用超标量流水技术，在一 个机器周期中同时执行两条指令 具有时间并行性又具有空间并行性 6.1 流水线概述 流水线是一种可将多条指令的执行过程相互重叠的实现技巧。流水线技术是在计算机上实现时间并行性，提高处理器速度的一种非常经济的方法。 二、流水线工作原理概述： 将任务分割为一系列子任务，使各子任务能在流水线的各个阶段并发地执行，即实现子任务级的并行操作。 二、流水线工作原理概述： 子任务的划分———决定流水线性能的关键因素。 二、流水线工作原理概述： 效率： 子任务并行工作，提高了吞吐率 · 实际上整个任务处理的时间并没有缩短， 而是因为各子任务并行工作，单位时间 内所完成的工作量就大大增加了。流水 线提高了整个系统的吞吐率。 · 子任务划分越细，流水线效率越高，但 硬件代价也越高 二、流水线工作原理概述： 1. 线性流水线 各子任务之间有一定的优先关系。若i﹤j, 则必须在Ti完成后，Tj才开始工作，这种线性优先关系的流水线称为线性流水线。 二、流水线工作原理概述： 2. 流水线加速比 当流水线任务饱满时，任务源源不断地输入流水线，不论有多少级过程段，每隔一个时钟周期都能输出一个任务 从理论上说，一个具有k级过程段的流水线处理n个任务需要的时钟周期数为： Tk＝k＋(n－1) 2. 流水线加速比 k级过程段的流水线处理n个任务需要的时钟周期数为： Tk＝k＋(n－1) 非流水线的硬件处理所需时钟周期数为： TL＝n·k 二、流水线工作原理概述： 3. 流水线时空图 为了实现流水，首先把输入的任务(或过程)分割为一系列子任务，并使各子任务能在流水线的各个阶段并发地执行 当任务连续不断地输入流水线时，在流水线的输出端便连续不断地吐出执行结果，从而实现了子任务级的并行性 3. 流水线时空图 设指令执行的流水线过程段： 3. 流水线时空图 ? 非流水线时空图 3. 流水线时空图 ? 标量流水线时空图 3. 流水线时空图 ? 超标量流水线时空图 6.1 流水线概述 三、针对流水线结构的指令集设计 指令流水线——指令级并行(ILP) 利用执行指令所需的操作之间的并行，实 现多条指令重叠执行的一种技术 目前，几乎所有的高性能计算机都采用了 指令流水线 三、针对流水线结构的指令集设计 开发方法： 依赖于硬件，动态地发现和开发指令级并行,可将指令流的处理过程划分为取指令、译码、执行、写回等几个并行处理的过程段 例：Intel的Pentium系列 占市场主导地位 ② 依赖于软件技术，在编译阶段静态地发现并行 例：Intel的Itanium系列 特定应用环境 三、针对流水线结构的指令集设计 针对流水线结构的指令集