第四章作业答案T完成A*B需要的时间=19τ2、已知某单功能非线性流水线的预约表如下图，要求：（1）列出禁止表F和冲突向量C。（2）画出该流水线状态图，确定其最小平均延迟以及此时的调度方案？当按此流水调度方案共输入8个任务时，则其实际吞吐率为多少？解：(1)禁止表F={4}冲突向量C=(1000)(2)最佳调度策略(1，1，1，5)吞吐率=8/17Δt各种调度方案及其相应的平均延迟：3、有一个双输入端的加-乘双功能静态流水线，由经过时间为△t、△t、2△t、△t的1、2、3、4四个子过程构成。加按124连接，乘按134连接，流水线输出设有数据缓冲器，也可将数据直接返回输入。现要执行A*（B+C*（D+E*F））+G*H的运算，请调整计算顺序，画出能获得吞吐率尽量高的流水时空图，标出流水线入、出端数据的变化情况，求出完成全部运算的时间及此期间整个流水线吞吐率，效率，加速比？如对流水线瓶颈子过程再细分，最少只需多少时间可完成全部运算？若子过程3不能再细分，只能用并联方法改进，问流水线的效率为多少？解：根据题意，对算法经调整后，能使流水吞吐率尽量高的流水时空图如图所示。图中已标出了流水线入、出端的数据变化情况。大家有疑问的，可以询问和交流SS4、超级标量机和超级流水线机都能开发指令级的并行性，现假定这两种机器的流水线都为4段，每段均需1个时钟周期。若在超级标量机中，每个时钟周期可同时启动3条指令，而超级流水线机中则是每隔1/3时钟周期启动一条指令。现若要执行6条指令的代码序列，问在两种机器上各需用多少个时钟周期方可执行完毕？解：超级标量机需5个时钟周期，超级流水线机需5.67个时钟周期。5、在CRAY-1机上，V是向量寄存器，设向量长度均为32。S是标量寄存器，所用浮点功能执行部件的执行时间分别为：加法需6拍，相乘需7拍，从存储器读存数需6拍，求倒数近似值及除法需14拍，写入寄存器及启动功能部件（包括存储器）各需1拍。问下列各指令组中的哪些指令可以链接？哪些指令不可链接？哪些指令可以并行执行？试说明其原因并分别计算出各指令组全部完成所需的拍数。（1）V0←存储器（2）V2←V0+V1V1←V2+V3V3←存储器V4←V5*V6V4←V2*V3（3）V0←存储器（4）V0←存储器V3←V1+V2V1←1/V0V4←V0*V3V3←V1+V2V6←V4+V5V5←V3*V4（5）V0←存储器（6）V3←存储器V1←V2+V3V2←V0+V1V4←V5*V6s0←s2+s3s0←s1+s2V3←V1*V4（7）V3←存储器（8）V0←存储器V2←V0+V1V2←V0+V1V4←V2*V3V3←V1+V2存储器←V4V5←V3*V4