计算机组成原理第12章.ppt

计算机组成原理教学课件 第12章 指令流水线技术 王 诚 宋佳兴 清华大学计算机系 2009年10月 12-1 指令流水线中的基本概念 什么是计算机中的流水线？ 把一个重复的过程分解为若干个子过程，每个子过程与其他子过程并行进行。由于这种工作方式与工厂中的生产流水线十分相似，因此称其为流水线技术。 提高处理机内部的并行性 时间并行性，就是采用流水线技术，此时只需增加少量硬件就能把计算机的运算速度提高几倍，成为计算机中普遍使用的一种并行处理技术。 空间并行性，即在一个处理机内设置多个独立的操作部件，并且使这些部件并行工作。 计算机各个部分几乎都可以采用流水线技术 计算机指令的执行过程可以采用流水线，称其为指令流水线。 运算器中的操作部件，如浮点加法器、浮点乘法器等可以采用流水线，称其为操作部件流水线。 多个计算机之间，通过存储器连接，也可以采用流水线技术，称其为宏流水线。 流水线的基本概念-时间重叠 指令的几种执行方式 流水线的表示方法 流水线的每一个阶段完成一条指令的一部分功能,不同阶段并行完成不同指令的不同部分的功能。 流水线中每一个阶段称为一个流水阶段、流水节拍、流水步、流水段、功能段、流水级等。一个流水阶段与另一个流水阶段相连接形成流水线。 指令从流水线的一端进入，经过流水线的处理，从另一端流出。目前大部分处理机的指令流水线在 3－12 段之间。 流水线最常用的表示方法: 流水线时空图表示法，直观描述流水线工作过程。 流水线的表示方法 流水线时空图表示法 横坐标表示时间，也就是输入到流水线中的各个任务在流水线中所经过的时间。纵坐标表示空间，即流水线的每一个流水段。 流水线的特点 第一，把一个任务(一条指令或一个操作)分解为几个有联系的子任务, 每个子任务由一个专门的功能部件来实现。 第二，流水线每一个功能段部件后面都要设置缓冲寄存器，或称为锁存器，其作用是保存本流水段的结果。 流水线的特点 第三，流水线中各功能段的时间应尽量相等，否则将引起堵塞、断流，做不到时怎么办？ 要求流水线的时钟周期不能快于最慢的流水段。 第四，只有连续不断地提供同一种任务时才能发挥流水线的效率，所以在流水线中处理的必须是连续任务。 第五，流水线需要有装入时间和排空时间。装入时间是指第一个任务进入流水线到输出流水线的时间。排空时间是指第 n 个（最后一个）任务进入流水线到输出流水线的时间。 流水线的分类 部件功能级流水线 也称为运算操作流水线（Arithmetic Pipelines）。浮点加法器就是一种典型的功能部件级流水线。 处理机级流水线 又叫指令流水线（Instruction Pipelines），它是把执行指令的过程按照流水方式处理，使处理机能够重叠地秩序多条指令。 处理机间级流水线 又称为宏流水线（Macro Pipelines）。这种流水线由两个或者两个以上的处理机通过存储器串行连接起来，每个处理机完成整个任务的一部分。 流水线的分类 单功能流水线 如果一条流水线只能完成一种固定的功能，称其为单功能流水线。 多功能流水线 多功能流水线是指流水线各段可以进行不同的连接。在不同时间内，或者在同一时间内，通过不同的连接方式实现不同的功能。 流水线的分类 静态流水线 指在同一段时间内，多功能流水线各功能段只能够按照一种固定方式连接，实现一种固定功能。 动态流水线 指在同一段时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。 12-2 流水线的性能指标 衡量流水线性能的主要指标有： 吞吐率、加速比 和 效率。 流水线设计中，选择流水线的最佳段数也是一个重要问题。 下面以线性流水线为例，分析流水线的主要性能指标。其分析方法和有关公式也适用于非线性流水线。 流水线的性能指标 （1） 流水线的吞吐率 吞吐率（Throughput Rate）是衡量流水线速度的重要指标。它是指在单位时间内流水线所完成的任务数量，或是输出结果的数量，计算流水线吞吐率的最基本的公式表示为： 上面公式中，n为任务数，Tk为处理完成n个任务所用的时间。 流水线的性能指标 流水线的吞吐率 各个流水段执