[其它]第五章复习指导.pptVIP

第五章 重叠、流水和向量处理机 复习指导 刘宏伟 本章重点 一次重叠方式中，各种相关的处理； 流水线的时空图和性能分析； 流水的局部性相关的处理，全局相关的处理和中断的处理； 单功能非线性流水线的调度； 向量流水方式； 向量流水机上，向量指令之间并行和链接执行的特点。 本章的难点 给出指令间微操作的时间重叠关系要求，算出全部指令完成所需要的时间； 给出数学计算公式，在二功能静态流水线上，为获得尽可能高的性能，如何调整其操作的流入顺序，画出时空图，计算吞吐率，效率及加速比； 消除流水线速度性能瓶颈采取的措施及相应的时空图画法，吞吐率和效率的计算； 本章的难点 优化单功能非线性流水线的调度方案，相应的时空图画法，吞吐率和效率的计算； CRAY-1向量指令序列中，向量指令之间并行、链接、串行的判断，计算完成全部指令所需要的拍数； 在超长指令字、超标量处理机、超流水线处理机，给出指令数和并行的度数，画出相应的时空图，计算相对于度为1的常规标量流水处理机处理的加速比。 本章内容要点 重叠方式 流水方式 向量的流水处理和向量流水处理机 指令级高度并行的超级处理机 本章的内容要点（1） 重叠方式 指令的顺序方式和重叠方式解释 重叠方法对计算机组成的要求 “一次重叠”方式的相关控制 流水方式 流水是重叠的引申 流水线的分类 流水线处理机的性能 流水机器的相关 流水机器局部性相关的处理 流水机器全局性相关的处理 流水机器的中断处理 流水线的任务调度 本章的内容要点（2） 向量的流水处理与向量流水处理机 向量的流水处理 向量流水处理机 指令级高度并行的超级处理机 超标量处理机：m条指令流水线同时并行； 超长指令字处理机是将水平型微码和超标量处理相结合； 超流水线处理机是采用多相的高频时钟。 典型习题解答 假设一条指令的解释分为取指、分析与执行3步，每步的相应时间为t取指，t分析，t执行。 （1）分别计算下列几种情况下，执行100条指令所需时间的一般关系式 (i)顺序方式； (ii)仅“执行k”与“取指k+1”重叠 (iii)仅“执行k”、“分析k+1”、“取指k+2”重叠 （2）分别在t取指=t分析=2， t执行=1；及t取指=t执行=5， t分析=2两种情况下，计算出上述各结果 第一题解答 三种情况下的时间关系 第一题解答 (1)顺序方式工作时 100*(t取指+t分析+t执行) (2)仅“执行k”与“取指k+1”重叠 t取指+100t分析+t执行+99*max{t取指, t执行} (3)仅“执行k”、“分析k+1”、“取指k+2”重叠 t取指+ max{t分析, t取指}+98* max{t取指, t分析, t执行}+ max{t执行, t分析}+t执行 第五题 流水线４个功能部件，每个部件的延迟时间是Δt，输入10个数据, 间歇5 Δt, 又输入10个数据,周期工作, 求吞吐率, 并画出时-空图 第六题 浮点乘法流水线，乘积可以直接返回到输入端或暂存于相应的缓冲寄存器中。画出A*B*C*D 第六题 第七题 非线性流水线，四条指令，每隔2Δt进入流水线，求其吞吐率和效率。使流水线每隔2Δt就流出一个结果，应减少哪个流水段本身经过的时间，减少多少，计算吞吐率和效率。 第七题 应减少第三段的时间，减为Δt 第八题 由四段构成的双输入端规格化浮点加法流水线，每段时间10ns，输出可直接返回到输入端或将结果暂存于相应的存储器中。问最少需要多长时间能求出 ，并画出时空示意图。 本题的解题原则：每个任务尽可能快的开始！ 第九题 为提高流水线的吞吐率，可以采取哪两种方法克服速度瓶颈？现有3段流水线，经过各段的时间为Δt，3Δt，Δt。 (1)计算连续输入3条和连续输入30条指令时的吞吐率和效率 (2)按两种途径进行改进，画出流水线结构示意图，计算连续输入3条和连续输入30条指令时的吞吐率和效率。 第九题解答 第九题解答 第十题 双功能静态流水线，4段，时间分别为Δt, 2Δt, 2Δt, Δt, 其中，1，2，4为加法，1，3，4为乘法，输出可以马上回授到输入端。试计算 第十题解答 解题原则：后面越早需要的运算结果，就越尽可能早的开始运算！ 第十一题 计算： 乘、加均由静态双功能流水线构成，每个流水线被分成5个功能段 第十一题 1.每个任务都尽可能早的开始； 2.乘法流水线的输出和加法流水线的输出都可能作为加法流水线的输入； 3.所有此类问题都应边画图边分析；在模拟中解决问题 第十四题 预约表 第十四题 状态转意图 调度方案 第十五题 5段流水线 第十五题 状态转换示意图 第十五题 流水线调度方案 第十七题 1.V3←存贮器 2.V2←V0+V1 3.V4←V2*V3 3 (2,2,5) 3.5 (2,5) 4 4 4.5 (4,