计算机系统结构第五精要.pptVIP

* 第五章 重叠、流水和向量处理机 * 二、流水方式 ４消除流水线性能瓶颈的方法 １）瓶颈子过程再细分； ２）将多个瓶颈子过程并联。 分析：前者所增加的设备量少，成本低，控制简单。若实在不能细分时，再考虑将多个瓶颈子过程并联，此时，需要解决任务在并联的各段之间如何轮流地分配和同步的问题，因此所增加的设备量较多，成本较高。 * 第五章 重叠、流水和向量处理机 * 二、流水方式 例3 有一个4段的流水线如下图所示。 （1） 求其Tpmax和完成3个任务时的TP和效率。 （2）用瓶颈子过程再细分的方法消除流水线性能瓶颈后，求其完成3个任务时的TP和效率。 （3）用将多个瓶颈子过程并联的方法消除流水线性能瓶颈后，求其完成3个任务时的TP和效率。 Δt １ ２ ３ ４ 入 出 ３Δt Δt Δt * 第五章 重叠、流水和向量处理机 * 二、流水方式 例1 向量A和B各有6个元素，计算A·B=a1b1+a2b2+…+a6b6 (1)若在顺序方式下，一次加需4Δt，一次乘需3Δt，则执行完A·B需多少时间？ (2)在如图所示的静态双功能流水线上计算，其中1→2→3→4为加法流水线， 1→5→4为乘法流水线，输出可以直接返回输入，功能切换的时间忽略不计，设计合理的算法，使完成A·B的时间最少。 ①画出流水时空图； ②求其吞吐率TP； ③求其效率。 1 2 3 4 5 Δt Δt Δt Δt Δt 输入 输出 * 第五章 重叠、流水和向量处理机 * 问题：非线形流水线如何实现不发生冲突又尽可能地提高其效率呢？ 设有由5个功能段组成的单功能非线形流水线，每任务经过流水线需要9拍，其预约表如下表所示： 1 2 3 4 5 6 7 8 9 1 √ √ 2 √ √ √ 3 √ 4 √ √ 5 √ √ 1 延迟禁止表： F={1,5,6,8} 2 冲突向量： C= 拍号n 部件 k 二、流水方式 6 流水线的调度 * 第五章 重叠、流水和向量处理机 * 1 延迟禁止表：F={1,5,6,8} 2 冲突向量：C= 3 流水线状态转移图 二、流水方式 6 流水线的调度 * 第五章 重叠、流水和向量处理机 * 调度方案 平均间隔拍数 (2,2,7) 3.67 (2,7) 4.5 (3,4) 3.5 (4,3) 3.5 (3,4,7) 4.67 (3,7) 5 (4,3,7) 4.67 (4,7) 5.5 (7) 7 4 各种调度方案的平均间隔拍数 5 最佳调度方案：（3，4） 1 延迟禁止表：F={1,5,6,8} 2 冲突向量：C= 3 流水线状态转移图 二、流水方式 6 流水线的调度 * 第五章 重叠、流水和向量处理机 * 7 流水线的调度举例 例1 有一个3段的流水线，预约表如表所示： 1）写出冲突向量，画出冲突向量状态转移图并确定最佳调度方案； 2）按最佳调度方案输入5个任务，画出流水的时空图，求此时的吞吐率和效率。 t1 t2 t3 t4 s1 √ √ s2 √ √ s3 √ 二、流水方式 * 第五章 重叠、流水和向量处理机 * 7 流水线的调度举例 例2 有一个4段的流水线，预约表如表所示： 1）写出延迟禁止表，冲突向量，画出冲突向量状态转移图； 2）写出最佳调度方案，求此时的最大吞吐率。 t1 t2 t3 t4 t5 t6 s1 √ √ s2 √ √ s3 √ s4 √ 二、流水方式 * 第五章 重叠、流水和向量处理机 * 7 流水线的调度举例 例3 有一个4段的单功能非线性流水线，每个功能段的延迟时间均为20ns，其预约表如下表所示：? （1）写出其延迟禁止表和初始冲突向量； （2）画出冲突向量的状态转移图； （3）求其不等间隔调度时的最佳调度方案，并求其最大吞吐率； （4）求其按不等间隔调度方案输入五个任务时的实际吞吐率。 t1 t2 t3 t4 t5 t6 t7 S1 √ √ S2 √ √ S3 √ S4 √ √ 二、流水方式 第五章 重叠、流水和向量处理机 第五章 重叠、流水和向量处理机 第五章 重叠、流水和向量处理机 概 述 本章着重讲述 在计算机组成设计中，如何通过采用重叠和流水等控制方式来提高解释机器语言程序的速度。介绍这些控制方式的基本原理，所用的控制机构，实现中要解决的问题和办法，以及对其性能的分析。 目标：采取什么方式可以加快机器指令的解释速度。 本章的基本要求(1) 领会重叠方式的工作原理； 采用重叠方式工作时，对计算机在组成设计上的要求； “一次重叠”方式的定义及好处。 在给出了指令之间各种微操作时间重叠关系的要求之后，能够熟练地计算出连续执行完N条指令需要花费的全部时间。 本章的基本要求(2) 领会流水方式的工