指令流水.pdfVIP

第三节 指令 流水 一个日常生活中的例子--洗衣服 一个日常生活中的例子--洗衣服 Ann, Brian, Cathy, Dave 四个人各有一袋衣服要洗、烘干和熨烫 漂洗需30 分钟 烘干需40 分钟 熨烫需20 分钟 串行洗衣方式 串行方式下四袋衣服花6 个小时 如果用流水线方式，则效果怎样呢? 流水洗衣方式 流水方式下4 袋衣服只需三小时半！！ 计算机中指令的流水操作 问题的提出 早期机器采用串行方式控制指令的执行。每条指令按顺序取出、执行，因而各指 令执行时所启动的微操作序列也是串行的 。 这样，便限制了速度的提高，使机器内部各部件处于忙闲不匀的状态，系统总的 利用率不高。例如，取指时IR、PC 、MM 忙，而 ALU 和 GRS 空闲；取数时MM 忙，而ALU 和PC 等空闲。为了提高机器速度， 必须使各部件能并行工作。也即，让机器同时运行多条指令。 最直观的方式是指令流水线。 重叠原理和先行控制结构 重叠处理是指同时执行两条以上指令。 最简单的流水线控制 重叠深度为 2 的流水线控制最简单。 它将指令周期分为两个阶段：取指和执 行。 称为指令预取或取重叠，也称为2 段指令流水线。 最简单的流水线控制不能成倍提高性能，因为： 执行阶段比取指阶段所花时间可能长得多。所以要将执行阶段继续分小。 所以要将执行阶段继续分小。 条件转移指令的出现，使得下条指令的取出要等本条指令执行结束。 更多阶段的流水线控制 假定指令过程分为以下六个阶段： Fetch Instruction(FI) ：取指令送缓冲器 Decode Instruction(DI) ：对指令进行译码 Calculate Operands(CO) ：计算每个操作数的有效地址 Fetch Operands(FO) ：从存储器中取出操作数（在寄存器中操作数不需要取） Execute Instruction(EI) ：执行指定的操作，并存结果 Write Operand (WO) ：保存结果到存储器 示例：六段流水线 流水线分段时应使每个阶段所需时间相差不大，并最终以最长的时间为基准设计 流水线 。 上述六阶段流水线操作的时间图为： 关于六段流水线的几点说明 (演示一 演示二 演示三) (1)每条指令不一定都包含这六个阶段。 为简化硬件设计，把每条指令统一为相同阶段的流水线。 (2)每个阶段不一定都能并行工作。 例如，可能发生访存冲突。同一时刻出现 FI、FO 和WO 时，会发生访存冲突。 但 FI 可从指缓器预取，FO 和 WO 在某些指令中可能是空操作。另外，操作数可能在 Cache 中。所以访存冲突对流水线效率的影响不是很大。 (3)每个阶段不一定都花一样长的时间( 以最慢的子过程为基准) 。 (4)条件转移使有些指令的预取无效。 若指令3 为转移指令，则指令4-8 的预取可能无效。 (5) 中断的发生也可能使有些指令的预取无效。 (6)指令地址相关可能使流水线被破坏。 指令地址相关：下条指令的操作数是上条指令的结果。 发生上述(2) (4) (5) (6) 的情况，会使流水线被破坏。(1)和(3)使得一条指令的执行时 间拉长。 超标量处理器结构 超标量处理器能使若干条指令(如整数运算、浮点运算、装入、条件转移等) 同 时启动并独立运行。所以在结构上有如下特点： 因为每个时钟周期发射多条指令，所以应设计多套取指部件和指令译码部件。 因为同时有多条指令在执行，故应有多个功能部件。如：定点处理部件、浮点处 理部件、乘除法部件、取数存数部件、图形加速部件等。 超标量技术在 RISC 技术之后出现，但该技术既能用于 RISC ，也能用在 CISC 中。不过，几乎所有已实现的超标量都是在RISC 或类 RISC 机上实现 。 超标量流水线