计算机组成原理之流水线处理机.pptx

计 算 机 组 成 原 理;1、流水线处理机的基本概念 2、流水线处理机的数据路径 流水线级，流水线各级的操作 3、流水线处理机的控制 运算指令，访存指令，转移控制指令，流水线各级信号的产生，时序图，时空图 4、流水线处理机的相关 结构相关，数据相关，转移相关 ;将解决的主要问题 ;单周期处理机;单周期处理器的缺陷 时钟周期时间长: ? 对于装入指令，周期时间必须足够长: 指令存储器访问时间+ 寄存器堆访问时间+ ALU计算地址+ 数据存储器访问时间+ 寄存器访问时间 对于其它指令，周期时间都比所需的要长很多!;多周期处理机;单周期处理器的问题根源: 对于最慢的指令，周期时间必须足够长 解决方案: ? 将指令处理分为更小的步骤，每个周期执行一步（而不是整个指令） - 周期时间： 执行最长步所需的时间 - 使所有的步骤尽量具有相同的长度 ? 这是多周期处理器的本质所在 多周期处理器的优点: ? 周期时间短 ? 不同的指令需要不同的周期数来完成 - 装入指令需要5个周期，- 跳转仅仅需要3个周期 ? 允许每条指令多次使用同一个功能部件;流水线的基本概念;计算机的各个部分几乎都可以采用流水线技术: ??? (1)指令的执行过程可以采用流水线，称为指令流水线。 ??? (2)运算器中的操作部件，如浮点加法器、浮点乘法器等可以采用流水线，称为操作部件流水线。 ??? (3)访问主存的部件可以采用访存部件流水线。多个计算机之间，通过存储器连接，也可以采用流水线，称为宏流水线。 ;指令的重叠执行 (1)顺序执行方式 (2)一次重叠执行方式 (3)二次重叠执行方式 ;流水线工作原理; 流水线处理机的最大特点是每一个时针周期都能启动一条指令的执行。;? 流水技术无助于减少单个任务的处理延迟(latency) ，但有助于提高整体工作负载的吞吐率 ? 多个不同任务同时操作, 使用不同资源 ? 潜在加速比= 流水线级数 ? 流水线的速率受限于最慢的流水段 ? 流水段的执行时间如果不均衡,那么加速比就会降低 ? 开始填充流水线的时间和最后排放流水线的时间降低加速比 ? 相关将导致流水线暂停;单周期、多周期与流水线;流水线处理机的数据路径;流水线各级的操作—IF级;流水线各级的操作—ID级;流水线各级的操作—EXE级;流水线各级的操作—MEM级;流水线各级的操作—WB级;ALU指令执行时流水线的数据路径;LOAD指令执行时流水线的数据路径;STORE指令执行时流水线的数据路径;流水线处理机的控制—ALU指令和存储器访问指令的控制;;;CC1—Fetch I1;CC2—Fetch I2 并 Decode I1;CC3—Fetch I3 并 Decode I2 并 EXEC I1;CC4—Fetch I4 并 Decode I3 并 EXEC I2 并 MEM I1;CC5—Fetch I5 并 Decode I4 并 EXEC I3 并 MEM I2 并WB I1;CC6—Fetch I6 并 Decode I5 并 EXEC I4 并 MEM I3 并WB I2;CC7—Decode I6 并 EXEC I5 并 MEM I4 并WB I3;CC8— EXEC I6 并 MEM I5 并 WB I4;CC9— MEM I6;CC10— WB I6;流水线处理机的控制—转移指令控制;;;;转移发生的条件为 BTAKEN = branch + bne?Z + beq?Z;;流水线各级控制信号的产生表达式;;;;相关概念：相近指令间出现了某种关联，使得指令不能 提前解释 结构相关:由于硬件资源不足而导致流水线不畅通。 数据相关：本条指令的操作数地址与前一条指令存放 结果的地址相同，便出现了前条指令还没有 结果，而后一条指令要求提前取出，造成 错误。 转移相关：由于在转移发生之前，若干条转移指令的后继指令已被取到流水线处理机中，而造成错误。;结构相关及解决方法;I1是LOAD指令，则I1与I4结构相关;采用分开的CACHE解决结构相关;数据相关及解决方法;写寄存器堆提前半个周期，我们只需考虑两条相关指令;数据相关及解决方法;动态方法： 由硬件来完成检测。若发生数据相关，则暂停流水线;数据相关及解决方法—内部前推;内部前推--解决I1与I2数据相关;内部前推--解决I1与I3数据相关;LOAD指令--暂停与内部前推相结合解决数据相关; 由于在转移发生之前，若干条转移指令的后继指令已被取到流水线处理机中，而造成错误。;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生