计算机组成原理第二章第八讲.pptVIP

计算机组成原理 目录 ? ? ? ? ? ? ? ? ? 第一章 计算机系统概论 第二章 运算方法和运算器 第三章 存储系统 第四章 指令系统 第五章 中央处理器 第六章 总线系统 第七章 外围设备 第八章 输入输出系统 第九章 并行组织 ? 上一讲回顾 1. 浮点加减法运算（ 掌握计算方法，例题 25 ） 1.0 操作数的检查； 2. 比 较 阶 码 大 小 并 完 成 对 阶 ； 3. 尾 数 进 行 加 或 减 运 算 ； 4. 结果规格化并进行舍入处理。 2. 浮点乘除法运算（ 掌握计算方法 , 例题 27 ） 1 . 0 操作数检查； 2 . 阶码加 / 减操作； [ ｘ ＋ ｙ ] 移 ＝ [ ｘ ] 移 ＋ [ ｙ ] 补 (mod 2 n ＋ 1 ) [ ｘ － ｙ ] 移 ＝ [ ｘ ] 移 ＋ [ － ｙ ] 补 (mod 2 n ＋ 1 ) 3 . 尾数乘 / 除操作； 4 . 结果规格化及舍入处理。 计算机组成原理 3 2.6.3 浮点运算流水线 1. 流水线原理 ? 计算机的流水处理过程同工厂中的流水装配线类似。为了实现流水 , 首先必须把输入的任务分割为一系列的子任务 , 使各子任务能在流水线 的各个阶段并发地执行。将任务连续不断地输入流水线 , 从而实现了子 任务的并行。因此流水处理大幅度地改善了计算机的系统性能 , 是在计 算机上实现时间并行性的一种非常经济的方法。 ? 在流水线中 , 原则上要求各个阶段的处理时间都相同。若某一 阶段的处理时间较长 , 势必造成其他阶段的空转等待。因此对子任务的 划分 , 是决定流水线性能的一个关键因素 , 它取决于操作部分的效率、所 期望的处理速度 , 以及成本价格等等。 ? 假 定 作 业 T 被 分 成 k 个 子 任 务 , 可 表 达 为 T ＝ {T1,T2 ,···,Tk} ? 各个子任务之间有一定的优先关系：若 ij, 则必须在 Ti 完成 以后 ,Tj 才能开始工作。具有这种线性优先关系的流水线称为线性流水 线。线性流水线处理的硬件基本结构如图所示 : 计算机组成原理 4 计算机组成原理 5 从图 2.16 可以看出，浮点数加减法由 0 操作数检查、对阶操作、尾数操作、结 果规格化及舍入处理共 4 步完成，因此流水线浮点加法器可由 4 个过程段组成。图 2.18 仅示出了除 0 操作数检查之外的 3 段流水线浮点加法器框图。 计算机组成原理 6 2. 流水线浮点加法器 假设有两个规格化的浮点数 X=1.1000 × 2 2 Y=1.1100 × 2 4 当此二数相加时，因 X 具有较小的阶码，首先应使它向 Y 对阶，从而得到 X=0.0110 × 2 4 , 然后尾数再相加，其结果要进行规格化，将尾数向右移 1 位，阶码加 1 。即规格化的结果 为 1.0001 × 25 。 在图 2.18 所示的流水线浮点加法器框图中，标出了上述例子在每一个过程段和锁存 器 L 中保存的流水运算结果值。 [ 例 29] 上述演示中 ,(1) 假设每个过程段所需的时间为：求阶差 τ 1 ＝ 70ns, 对阶 τ 2 ＝ 60ns, 相加 τ 3 ＝ 90ns, 规格化 τ 4 ＝ 80ns, 缓冲寄存器 L 的延时为 tl ＝ 10ns, 求 4 级流 水线加法器的加速比为多少？ (2) 如果每个过程段的时间相同 , 即都为 75ns,( 包括缓冲寄 存器时间 ), 加速比是多少？ ? [ 解 :] (1) 加法器的流水线时钟周期至少为 τ ＝ 90ns ＋ 10ns ＝ 100ns ? 如果采用同样的逻辑电路 , 但不是流水线方式 , 则浮点加法所需的时间为 τ 1 ＋ τ 2 ＋ τ 3 ＋ τ 4 ＝ 300ns ? 因此 ,4 级流水线加法器的加速比为 Ck ＝ 300/100 ＝ 3 ? (2) 当每个过程段的时间都是 75ns 时 , 加速比为 Ck ＝ 300/75 ＝ 4 计算机组成原理 7 [ 例 30] 已知计算一维向量 ｘ , ｙ 的求和表达式如下： ? 试用 4 段的浮点加法流水线来实现一维向量的