计算机系统结构 第 3 章 流水线技术_标量.ppt

第 3 章;本章学习内容;3.1 重叠操作和先行控制(简述);;;一次重叠工作方式;采用一次重叠工作方式，完成n条指令所需的执行时间为： T＝(n＋1)×t0。 当取指和分析部件的执行时间不等时，执行时间短的部件，必须等待执行时间长的部件功能的完成，导致部件的空闲，使得完成n条指令所需的执行时间变为：;执行时间不等时的一次重叠工作方式;3. 先行控制方式 ;理想情况下，指令执行部件应该一直忙碌。 连续执行n条指令的时间为： ;先行控制的基本结构 ;;3.2 标量流水处理技术;流水处理的时空图;流水处理机的基本结构;如果每个流水段的延迟时间(通过时间)均为Δts，锁定时间为Δtl，则每功能段的处理时间Δti为： Δti＝ Δts＋Δtl 流水处理机的最高工作频率为： 若每个流水段的延迟时间不等，则最高工作频率为： ;⑴ 一条流水线通常由若干个有联系的流水段组成。 流水线中的段数也称为 “流水深度” 。 ⑵ 每个流水段有专门的功能部件对指令进行某种加工。 ⑶ 各流水段所需时间应尽量相等，以减少流水线的瓶颈影响。 ⑷ 流水线工作阶段可分为建立(装入)、满载和排空三个阶段。 ⑸在理想情况下，当流水线充满后，每隔Δt时间将会有一个结果流出流水线。;1.按处理级别分 ⑴ 部件级——运算操作流水线 将复杂的算逻运算分段组成流水工作方式。 例：将浮点加法操作分成求阶差、对阶、尾数相加、结果规格化四个子过程。;浮点加法器流水线的时空图;⑵ 处理机级——指令流水线 把一条指令解释过程分成多个子过程组成流水工作方式。 如前面所提到的将指令执行过程分为取指、译码、执行、访存及写回五个子过程。 ⑶ 系统级——处理机間流水线（宏流水线） 将系统中多个处理机串联起来，对同一数据流进行不同的处理，每个处理机完成某一专门任务。;2．按功能分;多功能流水线;⑴ 静态流水线 在同一时间内，流水线只能以一种功能方式工作。 静态流水线可以是单功能的，也可以是多功能的。当是多功能流水线时，则从一种功能方式变为另一种功能方式时，必须先排空流水线，然后为另一种功能设置初始条件后方可使用。;静态流水线的时空图;⑵ 动态流水线;动态流水线的时空图; 4．按连接方式分;非线性流水线;为了防止两条或两条以上的指令对同一功能段的争用，非线性流水线需要对输入流水线的指令进行比较复杂的控制。 非线性流水线通常使用预约表来进行分析。;5．按任务流动方式分;6. Pentium的流水技术;PentiumCPU结构;3.3 流水线性能分析;⑵ 实际吞吐率Tp 流水线实际工作时的吞吐率。 Tp＜Tpmax 设在m段流水线中，各段的延迟时间均为Δt，可以利用时空图分析该流水线完成n个任务的实际吞吐率和流水线的最大吞吐率。;S1;完成n个任务所需的总时间: Tm＝(n＋m－1) Δt 完成n个任务的实际吞吐率： 最大吞吐率： 最大吞吐率就是流水线满载时的吞吐率，因此实际吞吐率为：;可见，实际吞吐率小于最大吞吐率，Tp＜Tpmax 。 只有当 n＞＞m时，Tp≈Tpmax 设完成一个任务需要的时间为T，则 ∴ m↗ 或 Δt ↙ 都可以增加流水线的吞吐率。;如果流水线各段的延迟时间不等，则吞吐率取决于最慢段所需的时间。 设Δt1＝Δt2＝Δt4＝Δt Δt3＝3Δt ;S4;完成n个任务的实际吞吐率： 最大吞吐率： 本题中Tmax＝1/3Δt;流水线瓶颈问题的解决方法;S4;⑵ 在瓶颈段，并联设置多套功能段部件，使它们轮流工作。 如在瓶颈段S3并联设置3套功能部件，可使吞吐率恢复到1/Δt。;重复设置功能段的控制复杂，需要在流水线中设置数据分配器和数据收集器。;2. 加速比 Sp;由最大加速比 Spmax＝m 可知：增加流水线的深度m，可以提高流水线的最大加速比 。 但只有在任务数n很大的情况下，才能有效地发挥流水线的效率。;例：对于4段流水线，当n＝1时，Sp＝1，当n＝64时，Sp＝3.8。 若流水线个功能段的延迟时间不等，则加速比为： ;3．效率 E;S4;流水线的最大效率;吞吐率、加速比和效率的关系;例1：设有浮点加法器流水线，试分析算式Z＝A+B+C+D+E+F+G+H在流水线中执行时的流水线的性能。 为提高运算速度，可采用算法： Z＝｛[(A＋B)＋(C＋D)]＋[(E＋F)＋(G＋H)] ｝ ＝ [(1)＋(2)]＋[(3)＋(4)] ＝ [一]＋[二] ;Date;吞吐率： 加速比： 效率：;例2： 设有静态加、乘双功能流水线，其中段1、2、3、4、6组成乘法流水线，1、5、6组成加法流水线，各段的延迟时间均为Δt，流水线的输出可直接返回输入端或暂存到相应的缓冲寄存器中。现有A、B两个向量，每个向量有四个元素，要求在此流水线上计算