计算机系统结构05标量处理机121105.ppt

5.1 流水线技术 空间并行性：设置多个独立的操作部件 时间并行性：分时使用同一个部件的不同部分 5.1.1 指令的重叠执行 5.1.2 流水线工作原理 5.1.3 流水线的性能分析 5.1.4 非线性流水线调度 5.1.1 指令的重叠执行 1、顺序执行方式。 执行n条指令所用的时间为： ???如果每段的时间都为t，则执行n条指令所用的时间为： T=3 n t 主要优点:控制简单，节省设备。 主要缺点:速度慢,功能部件的利用率很低。? 2、一次重叠执行方式。 ????如果两个过程的时间均相等，则执行n条指令所用的时间为：?T＝(1＋2n）t 主要优点： 一是指令的执行时间缩短，二是功能部件的利用率明显提高。 主要缺点： 需要增加一些硬件，控制过程也要复杂一些 ????3、二次重叠执行方式 ?? 如果执行三个过程的时间相等，则执行n条指令所用的时间为： ????? T＝(2＋n）t 在理想情况下，处理机中同时有三条指令在执行。 处理机的结构要比较大的改变，需要采用流水线技术和缓存技术。 5.1.2 流水线工作原理 1.流水线寄存器 流水线的每一个阶段称为流水步、流水步骤、流水段、流水线阶段、流水功能、功能段、流水级、流水节拍等。 在每一个流水段的末断或开头必须设置一个寄存器，称为流水线寄存器、流水锁存存器、流水寄存器等。 加入流水线寄存器，会增加指令执行时间。 在一般流水线时空图中不画出流水线寄存器。 2.一种指令流水线 一般4至20个流水段，大于等于8个流水段称为超流水线。 3.流水线时空图 一个浮点加法器流水线的时空图例 4.流水线的主要特点： （1）只有连续提供同类任务才能发挥流水线效率，尽量减少因条件分支造成的“断流”，通过编译技术提供连续的相同类型操作。 （2）每个流水段都要设置一个流水寄存器，增加时间开销：流水线的执行时间加长；增加硬件开销：每段需要增加一个寄存器。 （3）各流水段的时间应尽量相等，流水线处理机的基本时钟周期等于时间最长的流水段的时间长度。 （4）流水线需要有“装入时间”和“排空时间”。 5.1.3 流水线的性能分析 主要指标：吞吐率、加速比和效率 1.吞吐率(Thought put) 流水线吞吐率的最基本公式： 其中：n为任务数，Tk??为完成n个任务所用时间。各段执行时间相等，输入连续任务情况下，完成n个任务需要的总的时间为： ?? 其中：k为流水线的段数， 为时钟周期。 吞吐率为： 最大吞吐率为： 各段时间不等，完成n个连续任务： 吞吐率： 最大吞吐率： 流水线个段执行时间不相等的解决办法： (1)将“瓶颈”部分再细分(如果可分的话） (2)“瓶颈”流水段重复设置：增加分配器和收集器 2.加速比(Speedup) 计算加速比的基本公式： 各段执行时间相等，输入连续任务情况下， 加速比： 最大加速比： 各段时间不等，输入连续任务情况下，实际加速比为： 当流水线段数增加时，需要连续输入的任务也必须增加。 3.效率(Efficiency) 计算流水线效率的一般公式： 各流水段时间相等，输入n个连续任务，流水线的效率为： 最高效率为： 各流水段时间不等，输入n个连续任务，流水线效率为： 各段设备量或价格不等时，流水线的效率为： 即： 其中, ，ai＜k，且＝k。 流水线的吞吐率、加速比与效率的关系： 因为 因此： 4.流水线性能分析举例 对于输入连续任务的情况，通过上面给出的公式很容易计算出流水线的吞吐率、加速比和效率。 对于输入不连续任务等情况，通常采用基本公式计算。 例：用一条4段浮点加法器流水线求8个浮点数的和：Z=A+B+C+D+E+F+G+H 解：Z=[(A+B)+(C+D)]+[(E+F)+(G+H)] 解： 7个浮点加法共用了15个时钟周期。 流水线的吞吐率为： 流水线的加速比为： 流水线的效率为： 5.1.4 非线性流水线调度 1.线性流水线与非线性流水线 流水线的各个流水段之间是否有反反馈信号 线性流水线(Linear