文稿组成原理26 pipeline.pptx

2019年秋1流水线技术概述计算机组成原理

本讲概要流水线概念流水线实现原理流水线性能指标MIPS流水线的实现思路小结2

多周期CPU多周期CPU特点指令的执行划分为多个步骤每个步骤占用一个CPU周期不同指令的指令周期不同指令串行执行提高了整体性能各部件利用率依然偏低CPI1可以如何改进呢？3

生活中的流水线例子：洗衣服Ann,Brian,Cathy,Dave每人都要洗、烘干、熨衣服、收拾整理洗衣机：30分钟烘干机：30分钟熨衣服：30分钟收拾并整理：30分钟4ABCD

顺序洗衣顺序洗的话，4人洗完（4个任务）需要8小时如果能流水处理的话，又是什么情况呢？5ABCD任务顺序

流水处理，仅需3.5小时完成!?6ABCD任务顺序流水线：尽快启动任务

流水线操作的前提任务分解成多个步骤完成每个步骤使用不同的资源任务内部存在关联，完成每个任务的步骤顺序一致任务之间相互独立，没有依赖关系7ABCD任务顺序

流水线操的特性流水线并没有缩短单个任务的延迟，但提高了整个系统的吞吐率。多个任务同时运行，占用不同的资源。可能的加速比=流水段数流水线效率受限于用时最长的阶段若每个阶段的用时不同，将降低流水线效率装入和排空流水线也可降低加速比冲突将引起流水线的暂停8ABCD任务顺序

流水线概念计算机中的流水线是把一个重复的过程分解为若干个子过程，每个子过程与其他子过程并行进行。由于这种工作方式与工厂中的生产流水线十分相似，因此称为流水线技术。提高处理机内部的并行性空间并行性，即在一个处理机内设置多个独立的操作部件，并且使这些部件并行工作；时间并行性，就是采用流水线技术。流水线技术是一种非常经济、对提高计算机的运算速度非常有效的技术。采用流水线技术只需增加少量硬件就能把计算机的运算速度提高几倍，成为计算机中普遍使用的一种并行处理技术。计算机各个部分几乎都可以采用流水线技术指令流水线：指令的执行过程采用流水线操作部件流水线：运算器中的操作部件，如浮点加法器、浮点乘法器等可以采用流水线宏流水线：多个计算机之间，通过存储器连接，可以采用流水线9

指令流水阶段一条指令的执行过程可以分为多个阶段取指令：按照指令计数器的内容访问主存储器，取出一条指令送到指令寄存器。指令分析：对指令操作码进行译码，按照给定的寻址方式和地址字段中的内容形成操作数的地址，并用这个地址读取操作数。指令执行：根据操作码的要求，完成指令规定的功能，即把运算结果写到通用寄存器或主存中。10取指分析执行t

指令执行方式指令多次重叠执行方式实际上就是指令流水线11取指k分析k执行kt(a)顺序执行方式取指k分析k执行k取指k+1分析k+1执行k+1取指k+2分析k+2执行k+2t(b)一次重叠执行方式取指k分析k执行k取指k+1分析k+1执行k+1取指k+2分析k+2执行k+2t(3)两次重叠执行方式取指k+1分析k+1执行k+1

指令流水执行性能比较如果取指令、分析指令、执行指令的时间都相等，每段的时间都为t，则n条指令所用的时间为：?顺序执行：T=3nt一次重叠执行：T=(1+2n)t两次重叠执行：T=(n+2)t12

流水线的表示流水线的每一个阶段完成一条指令的一部分，不同阶段并行完成不同指令的不同部分。流水线中的每一个阶段称为一个流水阶段、流水节拍、流水步、流水段、功能段、流水级等。一个流水阶段与另一个流水阶段相连接形成流水线。指令从流水线的一端进入，经过流水线的处理，从另一端流出。目前大部分处理机的指令流水线在3~12段之间。流水线常用的两种表示方法流水线连接图表示法，各个流水段顺序连接在一起流水线时空图表示法，直观描述流水线工作过程13

流水线连接图表示法14存结果取指令译码执行入出?t1?t2?t3?t44段指令流水线规格化求阶差对阶尾数加入出?t1?t2?t3?t4浮点加法器流水线

流水线时空图表示法横坐标表示时间，也就是输入到流水线中的各个任务在流水线中所经过的时间。纵坐标表示空间，即流水线的每一个流水段。15指令流水线时空图

流水线的特点把一个任务（一条指令或一个操作）分解为几个有联系的子任务，每个子任务由一个专门的功能部件来实现。流水线每一个功能段部件后面都要有一个缓冲寄存器，或称为锁存器，其作用是保存本流水段的结果。16流水线中的锁存器

流水线的特点流水线中各功能段的时间应尽量相等，否则将引起堵塞、断流。要求流水线的时钟周期不能短于最慢的流水段。只有连续不断地提供同一种任务时才能发挥流水线的效率，所以在流水线中处理的必须是连续任务。流水线需要有装入时间和排空时间。装入时间是指第一个任务进入流水线到输出流水线的时间。排空时间是指第n个（最后一个）任务进入流水线到输出流水线的时间。17

流水线分类部件功能级流水线所谓功能部件级流水线也可