与“执行k” - 青岛理工大学.ppt

* 流水线的主要技术指标有：吞吐率，加速比，效率，等。 ① 吞吐率 Throughput Rate 最大吞吐率： 如果各功能段时间都相等，Δti=Δt0 TPmax=1/Δt0 如果各功能段时间不相等，TPmax=1/max（Δti） 取决于最慢的段。 当流水线在连续流动达到稳定状态后的吞吐率。 单位时间内流水线所能处理的任务数（或指令数），或流水线能输出的结果的数量。 * ② 加速比 Speedup Ratio m段流水线的速度与等效的非流水线的速度之比。 若各段时间相等 完成n个任务的时间： T流水= m·Δt0 + (n-1)·Δt0 T非流水= n·m·Δt0 加速比： * ② 加速比 Speedup Ratio m段流水线的速度与等效的非流水线的速度之比。 若各段时间不等 加速比： Δtj是最慢的一段时间 * ③ 效率 Efficiency 设各段时间相等，每段效率ei相等， e0 = e1 = ……= em ： 整个流水线的效率 若各段时间不等，则各段的效率也不等，整个流水线的效率 e0 = n·Δt0/T = n/（m+（n-1）） 流水线上的设备利用率就是效率。 流水线上的各段有 “通过时间”和“排空时间”， 并非都是满负荷工作。 * In the best case scenario, this pipeline can sustain a completion rate of one instruction per cycle. Pipelining allows more than one instruction to be executed at any given time by breaking down the execution pathway into discrete stages. This separation can be compared to an assembly line, in which an instruction is made more complete at each stage until it exits the execution pipeline and is retired. Basic five-stage pipeline. Instruction level parallelism * 流水技术的特点 ① 流水线可分成若干个互有联系的子过程，分别由专用功能段实现。 ② 实现子过程的功能段所需时间尽可能相等，避免因不等而产生处理的瓶颈，形成流水线的断流。 ③ 形成流水处理需要一段准备时间，称为“通过时间”。此后，流水过程才能稳定。 ④ 指令流发生不是顺序执行时，会使流水过程中断。再形成流水过程需“通过时间”。要提高效率，不应常断流。 ⑤ 流水线技术适用于大量重复的程序过程。只有在输入端能连续地提供任务，流水线效率才能充分发挥。 * 流水线结构 ① 指令流水线 Instruction Pipeline 要求指令部件每个节拍输出一条指令给执行部件。指令流水过程要分成更多的子过程。 在指令流水过程中要不断访存，所需时间不确定，难以用统一的时钟控制各段工作。 取指令部件 指令译码部件 地址形成部件 取操作数部件 回写结果部件 修改指令指针部件 操作执行部件 * 流水线结构 ② 运算操作流水线 Arithmetic Pipelining 按照指令的要求，选择合适的算法，把运算过程分成多个子过程。使各个子过程的时间尽量相等。 各段与一个统一的时钟同步。 在各段间增加锁存器。 对阶功能部件 锁 存 器 尾数加部件 锁 存 器 规格化部件 锁 存 器 * 流水线要解决的技术问题 要实现重叠和流水，还要解决：访存冲突，相关，等问题。 1．访存冲突 Resource Conflicts 在同一时间段，“分析k”在形成操作数有效地址后要访存取操作数，而“取指k+1”也需访存取指令。 取指k 分析k 执行k 取指k+1 分析k+1 执行k+1 取指k+1 取指k+1 分析k+2 执行k+2 取指k+2 * 解决访存冲突的方法： ① 采用“哈佛结构”。指令和操作数分别存放在2个独立编址且可同时访问的存储器内。 ② 采用多体交叉存储器。使第k条指令的操作数与第k+1条指令不在同一个存储体内。 ③ 设置指令缓冲寄存器组。把若干条指令预先从主存取到指缓。取指令部件从指缓取指令，执行部件从主存取操作数，互相不干扰。只要指缓不满，就自动从主存预取指令。 取指k 分析k 执行k 取指k+1 分析k+1 执行k+1 取指k+1 取指k+1 分析k+2 执行k+2 取指k+2 * 2．流水线相关处理 造