第四章作业答案.pptVIP

1、若有一静态多功能流水线分为6段，如下图所示，其中乘法流水线由1、2、3、6段组成，加法流水线由1、4、5、6段组成。使用流水线时，要等某种功能（如加法）操作都处理完毕后才能转换成另一种功能（如乘法）。 若要计算：A×B=（a1+b1）×（a2+b2）×（a3+b3） 问：（1）在上述流水方式下，完成A×B需多少时间？画出时空图并计算此流水线的使用效率和吞吐率。 （2）与顺序运算方式相比，加速比为多少？ 1 2 3 4 5 6 τ τ τ τ τ 2τ T 解: (1) 1 2 3 4 1 2 3 4 4 5 5 5 1 2 3 1 2 3 19 τ S 6 1 2 3 4 5 4 5 完成A*B需要的时间=19 τ 效率为： 吞吐率为： （2）加速比为： 2、已知某单功能非线性流水线的预约表如下图，要求： （1）列出禁止表F和冲突向量C。 （2）画出该流水线状态图，确定其最小平均延迟以及此时的调度方案？ 当按此流水调度方案共输入8个任务时，则其实际吞