在一个5段的流水线处理机上需经9△t才能完成一个任务,其预约表为:
根据初始冲突向量的构成方法,对预约表各行中打“×”的拍数求出差值,除去重复的后汇集在一起,即得到延迟禁止表为F={1,5,6,8}。由F可得到初始冲突向量为: C=(10110001)
问答题可用什么办法来提高流水线的吞吐率,画出改进后的流水线结构。
问答题求这条流水线能够正常工作的实际吞吐率、加速比和效率。
问答题如果每隔一个△t向流水线连续输入任务,这条流水线会发生什么问题?
问答题有一条5个功能段的线性动态多功能流水线如图所示,其中1→2→3→5功能段组成加法流水线,1→4→5功能段组成乘法流水线,设每个功能段的延迟时间均相等为△t。用这条流水线计算F=,画出流水线时空图,并计算流水线的实际吞吐率、加速比和效率。
问答题画出指令执行过程的流水线时空图,并计算完成这3条指令共需要多少个时钟周期?