5xiti.pptVIP

?第五章　重叠、流水和向量处理机 1.假设指令的解释分取指、分析与执行3步，每步的时间相应为t取指、t分析、t执行, (1)分别计算下列几种情况下，执行完100条指令所需时间的一般关系式： a.顺序方式; b.仅“执行k”与“取指k+1”重叠; c.仅“执行k”、“分析k+1”、“取指k+2”重叠; (2)分别在t取指=t分析=2、t执行=1及t取指=t执行=5、t分析=2两种情况下，计算出上述各结果。 解： ????(1)执行完100条指令所需时间： ????a.100*(t取指+t分析+t执行); ????b.t取指+100*t分析+99*max(t取指+t执行)+t执行; ????c.t取指+max(t取指+t分析)+98*max(t取指+t分析+t执行)+max(t分析+t执行)+t执行。 ???? (2)在t取指=t分析=2、t执行=1的情况下，执行完100条指令所需时间： ????a.500 ????b.401 ????c.203 ????在t取指=t执行=5、t分析=2的情况下，执行完100条指令所需时间： ????a.1200 ????b.705 ????c.510 2.流水线有4个功能部件组成，每个功能部件的延迟时间为△t，当输入10个数据后间歇5△t又输入10个数据，如此周期性地工作，求此时流水线的吞吐率，并画出时空图。 解： ????TP=10/14△t=5/7△t ????时空图：  4.有一个浮点乘流水线如图5.35(a)所示，其乘积可直接返回输入端或暂存于相应缓冲寄存器中，画出实现A*B*C*D的时空图以及输入端的变化，并求出该流水线的吞吐率和效率;当流水线改为图5.35(b)形式实现同一计算时，求该流水线的效率及吞吐率。 解： 按图5.35(a)组织的流水线时，TP=3/13△t;η=3/11。 ????实现A*B*C*D的时空图如图所示： 按图5.35(a)组织的流水线时，TP=3/13△t;η=3/11。 ????实现A*B*C*D的时空图如图0504所示： 4.一个4段的双输入端规格化浮点加法流水线，每段经过时间10ns,输出可直接返回输入或将结果暂存于相应缓冲器中，问最少需经多少时间能求 ,并画出时空图。 答: ????时空图如下：  5.为提高流水线效率可采用哪两种主要途径来克服速度瓶颈？现有3段流水线，各段经过时间依次为△t、3△t、△t， (1)分别计算在连续输入3条指令时和30条指令时的吞吐率和效率。 (2)按两种途径之一改进，画出你的流水线结构示意图，同时计算连续输入3条指令和30条指令时的吞吐率。 (3)通过对(1)、(2)两小题的计算比较可得出什么结论？  答: 为提高流水线效率可采用瓶颈希再细分和瓶颈段并联两种主要途径来克服速度瓶颈。 ????(1)连续输入3条指令时的吞吐率TP3=3/11△t;效率η3=5/11。 ????连续输入30条指令时的吞吐率TP30=15/46△t;效率η3=25/46。 ????(2)改进后的流水线结构示意图大体如图5.35(a)和图5.35(b)。 ????连续输入3条指令时的吞吐率TP3=3/7△t;效率η3=3/7。 ????连续输入30条指令时的吞吐率TP30=15/17△t;效率η3=15/17。 ????(3)只有当连续输入流水线的指令足够多时，流水线的实际吞吐率和效率才会提高。 6.有一个双输入端的加-乘双功能静态流水线，由经过时间为△t、2△t、2△t,△t的1、2、3、4四个子过程构成。加按1→2→4连接，乘按1→ 3→4连接，流水线输出设有数据缓冲器，也可将数据直接返回输入。现要执行A*(B+C*(D+E*F))+G*H的运算，请调整计算顺序画出能获得尽量高的吞吐率的流水时空图，标出流水线入、出端数的变化情况，求出完成全部运算的时间及此期间流水线的效率。如对流水线瓶颈子过程再细分，最少只需多少时间可完成全部运算？若子过程3不能再细分，只能用并联方法改进，问流水线的效率为多少？ 解:根据题意，画出流水线吞吐率尽可能高的时空图如图 ?在此期间的流水线效率η=(6*4△t+3*4△t)/4*24△t=3/8 ????如果将瓶颈子过程2和3均细分成两个子过程，则时空图如图0508所示： 这种情况下，流水线效率η=(24△t+12△t)/6*18△t=1/3 7.现有长度为8的向量A和B，请分别画出下列4种结构的处理器上求点积A*B的时空图，并求完成全部结果的最少时钟拍数。设处理器中每个部件的输出均可直接送到任何部件的输入或存入缓冲器中去，其间的传送延时不计，指令和源操作数均能连续提供。 (1)处理器有一个乘法部件和一个加