pc指令寄存器.pptVIP

控制器的组成 指令流水线 指令顺序执行与指令流水线的比较 顺序执行: 指令执行完一条,再执行第二条,也就是说处理机中只有一条指令执行 优点:控制简单,节省设备 缺点: 处理机执行指令的速度慢 功能部件的利用率很低 流水线执行: 流水线的每个阶段完成一条指令的一部分,不同阶段并行完成流水线中不同指令的不同部分 优点: 程序的执行时间 功能部件的利用率明显提高 缺点:需要增加一些硬件,控制过程要复杂一些 * 流水线的表示方法 流水线时空图表示法 横坐标表示时间，也就是输入到流水线中的各个任务在流水线中所经过的时间。纵坐标表示空间，即流水线的每一个流水段。 指令流水线 流水线的性能指标： 吞吐率： 单位时间内流水线所完成的任务数量，或是输出结果的数量 加速比： 完成同一批任务，不使用流水线所用的时间与使用流水线所用的时间之比 流水线的效率： 设备的利用率，在时空图上表现为：完成n个任务占用的时空区有效面积与n个任务所用的时间与K个流水线所围成的时空总面积之比 最佳段数： 增加会提高吞吐率和加速比，但也可能降低指令的执行速度，提高了流水线的价格 * 流水线的性能指标 流水线的吞吐率 吞吐率（Throughput Rate）是衡量流水线速度的重要指标。它是指在单位时间内流水线所完成的任务数量，或是输出结果的数量，计算流水线吞吐率的最基本的公式表示为： 上面公式中，n为任务数，Tk为处理完成n个任务所用的时间。 * 流水线的性能指标 流水线的吞吐率 各个流水段执行时间相等的情况，k为流水线的段数，?t 为时钟周期。从流水线输出端看，用k个时钟周期输出第一个任务，其余 n－1 个时钟周期，每个时钟周期输出一个任务。因此，流水线完成 n个 连续任务需要的总时间为： * 流水线的性能指标 流水线的吞吐率 流水线的实际吞吐率为： 当连续输入的任务n→∞时，得最大吞吐率为： 最大吞吐率与实际吞吐率的关系是： * 流水线的性能指标 流水线的加速比 各个流水段执行时间相等的情况，k为流水线的段数，?t 为时钟周期。从流水线输出端看，用k个时钟周期输出第一个任务，其余 n－1 个时钟周期，每个时钟周期输出一个任务。因此，流水线完成 n个 连续任务需要的总时间为： * 流水线的性能指标 流水线的加速比 如果流水线各段执行时间都相等，则一条 k段流水线完成 n个连续任务 实际加速比为： 上述情况下的最大加速比为： * 流水线的性能指标 流水线的效率 流水线设备利用率称为流水线的效率（Efficiency）。在时空图上，其定义为完成 n个任务 占用的时空区有效面积与 n个任务 所用的时间与 k个流水段所围成的时空区总面积之比。因此，流水线的效率包含了时间和空间两个因素。 n 个任务占用的时空区有效面积就是顺序执行 n个任务所使用的总时间T0，而 n个任务所用的时间 与 k个流水段所围成的时空区总面积为 kTk，其中 Tk是流水线完成 n个任务所使用的总时间，计算流水线效率的一般公式可以表示为： * 流水线的性能指标 * 流水线的性能指标 流水线的效率 如果流水线的各段执行时间均相等，而且输入的n个任务是连续的，则一条k段流水线的效率为： 在流水线的各段执行时间均相等，输入到流水线的任务是连续的情况下，流水线的最高效率为： 指令流水线 流水线的相关问题及其解决方案 结构相关：多条指令在同一时刻争用同一资源而形成的冲突 解决方案： 使一条指令和后续指令暂停一个时钟周期，流水线气泡 单独设置数据存储器和指令存储器 数据相关：后续指令要使用前面指令的操作结果，造成流水线阻塞 解决方案： 暂停一个到几个时钟周期 不把前面的计算结果送回寄存器组，而是直接用ALU的结果进行计算，数据定向或数据旁路技术 通过改变指令执行次序来消除数据相关现象 指令流水线 流水线的相关问题及其解决方案 控制相关：遇到条件转移指令时，当前时刻无法判断去执行哪一段程序 解决方案： 暂停周期 用猜测转移失败或成功的方法 用延迟转移的方案 指令流水线 指令级并行技术：指令序列中存在的潜在的并行性 指令并行度ILP：一个时钟周期内流水线上流出的指令数 CPI：流水线中执行一条指令所需的时钟周期数 多指令发射功能的处理器： 超标量处理机 超流水线处理机 超标量超流水线处理机 * * * * * 从上述讨论中可以看出，要得到下一条微指令的地址，至少得从两个方面入手: （1） 一是要在微指令字中，分配相应的几个字段，用于给出微指令转移地址(完整的一个地址，或部分的多个地址)，以及是顺序执行，或无条