标签：执行 周期 04 指令 处理器 流水线 时钟 计算机

1. 概述

1. 数据通路：指令执行过程中，数据所经过的路径（包括路径中的部件）
2. 控制器：对指令进行译码，生成指令对应的控制信号，控制数据通路的动作，能对指令的执行部件发出控制信号
   1. 取指令
   2. 分析指令
   3. 执行指令
   4. 确定下一条指令的地址
   5. 执行环境的建立与保护

2. 逻辑设计规则

1. 数据通路组成

1. 组合逻辑元件（操作元件）：例如 \(ALU\)
   1. 特点
      1. 其输出只取决于当前的输入
      2. 所有输入到达后，经过一定的逻辑门延时，输出端改变，并保持到下次改变，不需要时钟信号来定时
2. 存储元件（状态元件）：例如寄存器，指令存储器，数据存储器
   1. 特点
      1. 具有存储功能，在时钟控制下输入状态被写到电路中，直到下一个时钟到达
      2. 输入端状态由时钟决定何时写入，输出端状态随时可读出
   2. 定时方式：规定信号何时写入状态元件或何时从状态元件读出，常用边沿触发方式：状态单元中的值只在时钟边沿改变；每个时钟周期改变一次
   3. \(D\) 触发器
      1. 建立时间：在触发时钟边沿之前输入必须稳定
      2. 保持时间：在触发时钟边沿之后输入必须稳定
      3. \(Clock-to-Q-time(CLK-Q)\)：在触发时钟边沿，输出并不能立即变化

2. 元件之间的连接方式

1. 总线式连接
2. 分散式连接

3. 同步系统

1. 用专门的时序信号定时操作
2. 时序信号规定何时发出什么操作

3. 数据通路的建立

1. \(CPU\) 执行指令的过程

1. 取指令
2. 将地址移动到下一条指令 \(PC = PC + \Delta\)
3. 指令译码
4. 计算
5. 存储结果返回
6. 判断和检测异常事件，若有异常，则自动切换到异常处理程序；检测是否有“中断”请求，有则转中断处理

2. 例：完成7条指令的简单数据通路

1. 指令：Add/Subtract,Or,Load/Store,Branch,Jump
2. 设计

4. 单周期控制器的实现

1. 单周期处理器设计步骤

1. 分析每条指令的功能
2. 根据指令功能给出所需的元件，考虑如何互连
3. 确定每个元件所需的控制信号的取值
4. 汇总所有指令涉及到的控制信号，生成一张反映指令与控制信号之间的逻辑关系表
5. 根据逻辑关系表得到每个控制信号的逻辑表达式，据此设计控制器电路

2. 单周期处理器

1. 时钟周期：以最长指令的执行时间为时钟周期（保证每条指令都可以在单周期内完成）
2. \(CPI\)：1
3. 单周期处理器性能不好的原因：单周期设计中，时钟周期对所有指令等长单周期处理器时钟宽度以最复杂指令的执行时间为基准很多指令可以在更短的时间内完成对于单周期处理器，只能改进多数指令的延迟而不能改进最差情况延迟的技术，将无法发挥作用

5. 多周期控制器的实现

1. 出现原因

• 为了解决单周期处理器的弊端，则把指令执行分成多个阶段，各阶段在一个时钟周期内完成

2. 阶段

1. 取指令
2. 指令译码
3. 执行指令
4. 访存
5. 结果写回

3. 多周期处理器的好处

1. 时钟周期短
2. 不同指令的周期可以不一样
3. 允许功能部件在一条指令的执行过程中被重复利用

4. 多周期处理器设计的关键

• 在一条指令执行过程中，如何决定各个控制信号在不同周期的取值

5. 竞争冒险

1. 竞争：在组合电路中，信号经由不同的路径到达某一会合点的时间有先有后的现象
2. 冒险：竞争而引起电路输出发生瞬间错误。表现为输出端出现原设计中没有的毛刺
3. 竞争冒险：因为信号传输延迟时间不同，而引起输出逻辑错误的现象
4. 多时钟周期中，解决竞争问题的方案
   1. 确认地址和数据在第 \(N\) 周期结束时已稳定
   2. 使写使能信号在一个周期后(即：第 \(N+1\) 周期)有效
   3. 在写使能信号无效前地址和数据保持不变

6. 多周期控制器功能描述方式

1. 有限状态机：采用组合逻辑设计方法用硬连线路 \((PLA)\) 实现
   1. 思路：由时钟、当前状态和操作码确定下一状态。不同状态输出不同控制信号值
   2. 设计控制逻辑，做出多周期处理器的状态转换图
2. 微程序：用 \(ROM\) 存放微程序实现

6. 流水线

1. 流水线的基本原理

1. 流水线 \((pipeline)\)：指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术

2. 本质：提高完成指令执行的 吞吐率（时间维度上的并行）

3. 流水线级数提高的结果

   1. 优点：流水线的级数越多，意味着流水线被切得越细，每一级流水线内容的硬件逻辑越少，意味着运行更高的主频。主频越高，流水线的吞吐率越高
   2. 缺点：流水线过深，边际效益下降
      1. 每一级流水线都由寄存器组成，更多的流水线级数意味着消耗更多的寄存器，产生更大的面积开销，功耗也会增大，实际时间延迟也会增多
      2. 流水线的取指阶段不知道条件跳转的结果是否跳转，因此只能进行预测，而到了流水线的末端才能通过实际运算后如果发现真实的结果与预期的结果不一致，意味着预测失败，需要将所有的预取指令全部丢失。流水线越深，则意味着浪费和损失越严重；流水线越浅，则浪费和损失越少

4. 流水线的延迟

   1. 寄存器的开销：每一个模块完成操作以后需要将结果放到指定的寄存器中

   2. 非均匀延迟：吞吐率局限于最慢的模块的实践，因此要尽量均匀各模块的时间长度

5. 流水线的性能

   1. 单个时钟周期\(t_P\)：最长模块阶段的时间
   2. \(N\)条指令，\(S\)级数的执行时间：\(Time = (S + N - 1)\times t_P\)
   3. 最大加速比 \(<\) 流水线深度
   4. \(CPI\)：1（考察总的指令数目和总时间，而不是考察单个指令执行完成时间）

6. 具有什么特征的指令集有利于流水线执行

   1. 指令长度尽量一致：有利于简化取指令和指令译码操作
   2. 指令格式少，且源寄存器位置相同：有利于在指令未知时预取操作数
   3. 只有 \(Load / Store\) 指令才能访问存储器，有利于减少操作步骤，规整流水线
   4. 数据和指令在内存中需要 对齐 存放，有利于减少访存次数和流水线的规整

2. 流水线冒险

1. 结构冒险

   1. 流水线出现多条指令试图同时在一个功能模块上工作的问题

   2. 解决方法：规定流水线数据通路中功能部件的设置原则为：每个部件在特定的阶段被用

      1. 将\(Instruction Memory\)和\(Data Memory\)分开
      2. 将寄存器读口和写口独立开来

2. 控制冒险

   1. 转移指令或异常处理改变了程序顺序执行流程，而顺序执行指令在目标地址产生之前已被取出

   2. 解决方法

      1. 硬件阻塞：硬件上阻塞分支指令后三条指令执行
      2. 插入无关指令：插入三条NOP指令
      3. 分支 预测
         1. 简单（静态）分支预测：总是预测条件不满足；即：继续执行分支指令的后续指令
            可加启发式规则：在特定情况下总是预测满足，其他情况总是预测不满足。如：循环顶(底)部分支总是预测为不满足(满足)。预测准确率可达65%-85%
         2. 动态预测：根据程序执行的历史情况，进行动态预测调整，能达90%的预测准确率
            1. 基本思想：利用最近转移发生的情况，来预测下一次可能发生的转移；预测后，在实际发生时验证并调整预测；转移发生的历史情况记录在 分支历史记录表
         • 注意：采用分支预测时，流水线控制必须确保错误预测指令的执行结果不能生效，能从正确的分支地址处重新启动流水线工作
      4. 延迟分支：编译优化指令顺序
         1. 减少分支延迟：在流水线中尽早判断出分支转移是否转移；尽早计算出分支目标地址
         2. 把分支指令前面与分支指令无关的指令后面执行，也成为延迟转移

3. 数据冒险

   1. 后面指令用到前面指令结果，但结果还没产生
   2. 解决方法

      1. 硬件阻塞：插入气泡\((Bubble)\)到流水线中，禁止多条指令试图同时在一个功能模块上工作

         • 缺点：控制相当复杂，需要改变数据通路

      2. 插入无关指令：加一个 NOP 阶段来延迟操作，让流水线中的每条指令都有相同的阶段数

      3. 数据旁路

         1. 把数据从流水段寄存器直接取到 \(ALU\) 的输入端，该技术称为 转发或者 数据旁路
         2. 寄存器写/读口分别在前/后半周期，可以使写入的数据直接被读出

      4. 编译优化调整指令顺序（指令静态调度）

标签：执行,周期,04,指令,处理器,流水线,时钟,计算机
From： https://www.cnblogs.com/RadiumGalaxy/p/17105503.html