系统结构流水线量作业答案.docVIP

4、1 一条线性静态多功能流水线由6 个功能段组成，加法操作使用其中的1、2、3、6 功能段，乘法操作使用其中的1、4、5、6 功能段，每个功能段的执行时间均为Δt，流水线的输出端与输入端之间有直接数据通路，且设置有足够的缓冲寄存器。 试用尽可能短的时间计算 画出流水线时空图，并计算流水线的实际吞吐率、加速比和效率。 F： (a1 × b1 + a2 × b2 ) + (a3 × b3 + a4 × b4 ) + (a5 × b5 + a6 × b6 ) 按先乘后加、先括号内后括号外的优先次序，上述计算F 的过程需要先做6 次乘法， 用1~6 表示；再做3 个括号内的3 次加法，用7~9 表示；最后做括号外的2 次加法，用10~11 表示。 流水线时空图如下: 4、2 在一个5 段的流水线处理机上需经9Δt 才能完成一个任务，各段执行时间均为Δt，任务处理过程对各段使用时间的预约表如下表所示。 （1）画出流水线的状态有向图，并由状态图得出流水线的最优调度策略和最大吞吐率。 （2）按最优调度策略输入6 个任务，求流水线的实际吞吐率、加速比和效率 C0= ，然后运算 状态有向图： 最优调度策略是(2, 5)，流水线的最大吞吐率就是最优调度策略的最大吞吐率，有TPmax=1/3.5Δt E=6*11/5*125=0.528 4、3设有一台时钟频率为f =200MHz 的向量流水处理机，其中，向量加流水处理部件完成一次加运算需要6 个时钟周期，向量乘流水处理部件完成一次乘运算需要7个时钟周期，访存流水处理部件对存储器读/写一个数据需要12 个时钟周期，所有流水处理部件对向量元素的处理需要1 个时钟周期。V 为向量寄存器，S 为标量寄存器，向量长度为n。处理机执行下述向量指令序列： V1 ←存储器 V2 ←V1×S V3 ←存储器 V4 ←V2+V3 存储器←V4 （1）处理机顺序执行各向量指令且不链接，若n=64，计算处理机的执行时间。 （2）若向量元素都是浮点数，计算处理机执行该指令序列的MFLOPS 速率。 （3）若指令序列在标量处理机上以顺序方式执行，忽略向量横向处理的循环控制等时间开销，计算标量处理机的执行时间，并计算向量流水处理机相对标量处理机的加速比。 Δt=187×10–8 s 2、MFLOPS=2*64/（187*10–8 s*106 ） = 68 3、5 条向量指令在标量处理机上以顺序方式处理，各自需要的处理时间分别为： T1 = 64×12Δt = 768Δt T2 = 64×7Δt = 448Δt T3 = 64 ×12Δt = 768Δt T4 = 64 × 6Δt = 384Δt T5 = 64 ×12Δt = 768Δt 标量处理机顺序执行所需要的时间为： T=T1+T2+T3+T4+T5 =3136Δt=3136×5×10–9 s =1568×10–8 s 加速比为:Sp=1568×10–8 /187×10–8 =8.39 4、4 设向量流水处理机向量长度均为32，S 为标量寄存器，V 为向量寄存器。设启动功能部件（包括存储器）需要时间Δt，一个数据打入寄存器需要时间Δt，从存储器读/写一个数据需要时间6Δt，完成一对数据的加运算需要时间6Δt，完成一对数据的乘运算需要时间7Δt。 问下列各指令组中，哪些指令可以同时并行？哪些指令可以链接？分别计算各指令组的执行时间。 Δt 2、1,2,3Δt 3、1,2并行，然后与3,4链接 1+6+1+1+7+1+1+6+1+32-1=56Δt 4、1,2链接，然后3,然后4串行1+6+1+1+6+1+32-1+1+7+1+32-1 +1+7+1+32-1=127Δt poverty. In the area of poverty alleviation, to rely on e-commerce business park, active docking Alibaba group rural treasure, the stars plan and featured the Museum project to accelerate the implementation of electronic commerce hundred thousand rural village project, free train operation sta