系统结构第四章复习要点.pdfVIP

第四章复习要点 流水技术原理 线性流水线性能分析 单功能非线性流水线的无冲突调度方法和 调度优化方法 流水线相关的概念 向量处理机的概念、向量指令之间的并行 和链接执行 超标量处理机、超流水线处理机、超长指 令字处理机的特点 第4 章流水线结构 流水线结构原理 线性流水线技术指标 非线性流水线处理机 流水线相关处理 向量的流水处理和向量处理机 超级流水处理机 4.1 流水线结构 指令解释过程的控制方式 顺序方式 重叠方式 流水方式 顺序方式 解释n条指令所用的时间 如果每段时间都为t，则执行n条指令所用的时间 为 T=3nt 优点：控制简单，节省设备 缺点：速度慢，功能部件利用率低 一次重叠处理 如果执行和取指令过程的处理时间相等 解释n条指令的时间为 T=(1+2n)t k+2 优点：指令解释时间缩短，功能部件利用率提高 缺点：需要增加硬件，控制过程复杂 二次重叠处理 如果每个过程的处理时间相等 解释n条指令的时间为 T=(2+n)t 理想情况，处理机可以同时解释3条指令 要实现二次重叠，需要采用先行控制方式 采用先行控制技术的关键是缓冲技术和预处 理技术 流水技术原理 将一条指令的解释分为更多的子过程，每 个子过程可以和其它子过程同时进行。 一种指令流水线 时空图 从时间和空间两个方面描述了流水线的工作过程。 横坐标代表时间，纵坐标代表流水线的各个段。 流水线时空图 一个浮点加法器流水线时空图 单位为Δt 2 、流水结构分类 按完成的功能分 单功能流水线、多功能流水线 按同一时间内各段之间的连接方式分 静态流水线、动态流水线 多功能流水线 按流水的级别分 处理机级流水线、部件级流水线、 处理机间流水线 按流水线中是否有反馈回路分 线性流水线、非线性流水线 4.2 线性流水线技术指标 吞吐率 吞吐率 加速比 加速比 效率 效率 一、吞吐率 吞吐率：单位时间内流水线所完成的任务数或输 出结果的数量 最大吞吐率Tpmax ：流水线在连续流动达到稳定状 态后所得到的吞吐率 若流水线各段的时间相等，均为△t0 ， TP ＝ 1 /△t max 0 若流水线各段的时间不等， 1 TP ＝ ───── max max {△t } i 最大吞吐率取决于流水线中最慢的一段所需的时间 实际吞吐率TP ◆ 第一种情况：各段时间相等（设为△t ） 0 　 假设流水线由 m 段组成，完成 n 个任务。 完成 n 个任务所需的时间 　 T ＝m△t ＋(n－1)△t 流水 0 0