流水线题解的.pptVIP

流水线练习题 解： （1）顺序执行需要的时间如下： （2）取指令和执行重叠，即一次重叠执行方式，我们假设第n+1条指令的取指令和第n条指令的执行同时结束，那么所需要的时间为： （3）取指令、分析和执行重叠 (4)先行控制方式 I1： R1←A1+A2 I2： R2←A3+A4 I3： R3←A5+A6 I4： R4←A7+A8 I5： R5←A9+A10 I6： R6←R1+R2 I7： R7←R3+R4 I8： R8←R5+R6 I9： F←R7+R8 这并不是唯一可能的计算方法。假设功能段的延迟为Δt。时空图如下，图中的数字是指令号。 作5.6 有一个浮点乘流水线如下图(a)所示，其乘积可直接返回输入端或暂存于相应缓冲寄存器中，画出实现A*B*C*D的时空图以及输入端的变化，并求出该流水线的吞吐率和效率；当流水线改为下图(b)形式实现同一计算时，求该流水线的效率及吞吐率。 [分析]为了减少运算过程中的操作数相关，A*B*C*D应改为采用((A*B)*(C*D)) 的算法步骤进行运算。 [解]按图(a)组织，实现A*B*C*D的时空关系如下图(A)所示。 * * * 作5.2 设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为Δt、2Δt和3Δt。在下列各种情况下，分别写出连续执行n条指令所需要的时间表达式。 （1）顺序执行方式。 （2）仅“取指令”和“执行”重叠。 （3） “取指令”、“分析”和“执行”重叠 （4）先行控制方式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1 2 3 4 ?t ?t 3?t ?t 例5.1 带有瓶颈部件的4功能段流水线, △t1=△t2=△t4=△t, △t3=3△t,4个任务、10个任务时TP，E、SP 。 （1）分析法: 各段时间不等 TP= n Σ△ti+(n-1)△tj i=1 m Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. S T S1 S2 S3 S4 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t12 t13 t14 t15 1 2 3 4 t11 1 2 3 4 1 2 3 4 1 2 3 4 输出 = Sp= n *Σ△ti m i=1 Σ△ti+(n-1)*△tj m I=1 4*6 △t 15 △t = 24 15 =1.6 E= n个任务实际占用的时-空区 M各段总的时-空区 （2）时空图法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例5. 2 以浮点加法运算为例（四段流水线）各段时间相等，求吞吐率、效率。 求Z=A+B+C+D+E+F+G+H，TP、E、Sp (注意有相关) Z=A+B+C+D+E+F+G+H 1 2 3 4 5 6 7 TP=7/15△t E=7*4/(15*4)=7/15＝46% Sp=4*7/15=28/15=1.87 解: 流水线的效率不高，原因在于存在着数据相关,有空闲功能段。 时间 空间 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例5.3 ASC计算机