第五章 标量流水线技术知识 《计算机系统结构》.pptVIP

第五章 标量流水线技术(P253);基本名词术语（P253） 标量处理机，超标量处理机：标量处理机指只能进行标量运算的处理机，超标量处理机指能在一个时钟周期内同时发射多条指令的处理机； 流水线处理机，超流水线处理机：流水线处理机指用流水作业方式并行解释多条指令的处理机，超流水线处理机指能在一个时钟周期内分时发射多条指令的处理机； 超长指令字技术VLIW：指让一条指令包含多个独立的操作字段，并且分别控制多个功能部件并行工作的技术。;5.1 流水处理的基本思想;4;5;5.2 流水处理; 重叠方式流水线;空间;流水过程由多个相联系的子过程组成，每个子过程称为流水线的级或段，段的数目称为流水线的深度。 把一个任务分解为几个有联系的子任务，每个子任务由一个专门的功能部件来实现。 在流水线的每一个功能部件的后面都要有一个缓冲器，用于保存本段的执行结果。 各个功能段所需时间应尽量相等，否则时间长的功能段将成为流水线的“瓶颈”，会造成流水线的“堵塞”和“断流”。这个时间一般为一个时钟周期（节拍）。 在流水线中处理的必须是连续任务，只有不断的提供任务才能充分发挥流水线的效率。 流水线需要有“装入时间”和“排空时间”。;5.2 流水技术的分类(P280); 2. 部件级/处理机级/处理机间级（宏流水线） (P281) 功能部件级：运算操作流水线 处理机级：指令流水线 处理机间级：宏流水线; 1. 线性/非线性(P280)——功能段间是否有反馈信号 ; 3. 单功能/多功能(P282) 单功能流水线：只能完成一种固定功能。 多功能流水线：流水线各段可以进行不同连接，实现不同功能。 P283 图5.32;4. 静态/动态(P283)——（对多功能流水） 静态：一段时间内一种固定方式连接，实现一种固定功能； 动态：一段时间内，各段按不同方式连接，同时执行多种功能。 ;5. 标量/向量(P285) ----数据表示不同 6. 同步/异步(P285) ——对线性流水线的控制方式不同 7. 顺序/乱序(P285、P304) ——输出与输入任务的顺序是否相同 ; 5.3 逻辑相关(P263-276); 5.4.1 吞吐率TP(P285) 吞吐率（TP ─ ThroughPut rate）指流水线在单位时间内执行的任务数，可以用输入任务数或输出任务数表示。 ，其中n为任务数，k表示流水线划分的段数，Tk是处 理完n个任务所用时间。 实际吞吐率/最大吞吐率;当满足 且无相关条件时，有 ;流水线各段的执行时间不等 ;流水线各段的执行时间不等 实际吞吐率： 最大吞吐率： ;5.4 线性流水线性能分析--细分“瓶颈”;5.4 线性流水线性能分析--并行设置 ;一般表示： 实际加速比： 最大加速比： =流水深度 ;Pipeline Illustrated:;Performance Model;Hardware Cost Model;Cost/Performance: C/P = [Lk + G] / [1/(T/k + S)] = (Lk + G) (T/k + S) = LT + GS + LSk + GT/k Optimal Cost/Performance: find min. C/P ? k ; 段效率： ， 各段平均效率： 其中 表示第i段设备量占整条流水线全部设备量的百分比。 当满足 条件（即等长、等权）时，有：;31; 例5.1(P292) 分析：已知下列表达式，有相关，单功能，k = 4，n = 7。要求最少相关，用“二叉树算法”以减少相关。 Z = A + B + C + D + E + F + G + H ① ② ③ ④ ⑤ ⑥ ⑦; 例5.2(P293);5.5 非线性流水线调度技术(P294);1. 非线性流水线的表示;2. 非线性流水线的预约表;3. 对于非线性流水线的表示;4. 非线性流水线的冲突; 算法：共5个步骤 第1步.分析预约表R（P295图5.44） 描述非线性流水线有2种图形： (a)连接图，仅给出各段之间的静态 空间连接关系； (b)预约表，就是一个任务通过流水 线的时空图，能全面反映该流水线 的动态特性。 要检验2个任务相距k拍是否冲突，可将它们的预约表错位k列重叠（上图）。 第2步.作禁止表F（P297倒数第2段） F是1-N之间可冲突拍数的集合，N是预约表的列数减1。具体操作是将同一行中任意2个标记之间的拍数差记下来，再将各行的这类数字汇成一个集合，即为禁止表。本例中 F = { 3，4，6 } ;第3步.作原始冲突向量C（P298倒数第3段） 为了设