假设该流水线有正常的定向路径,请画出该指令序列执行的流水线时空图。假设采用预测分支失败的策略
有一条动态多功能流水线由6个功能段组成,如图3.6所示。
图3.6 其中,S1、S4、S5、S6组成乘法流水线,S1、S2、S3、S6组成加法流水线,各个功能段时间均为50 ns,假设该流水线的输出结果可以直接返回输入端,而且设置有足够的缓冲寄存器,若以最快的方式用该流水线计算
xiyizi。
在没有任何其他定向(或旁路)硬件的支持下,请画出该指令序列执行的流水线时空图。假设采用排空流水线的策略处理分支指令,且所有的存储器访问都命中Cache,那么执行上述循环需要多少个时钟周期?
假设指令流水线分取指(IF)、译码(ID)、执行(EX)、回写(WR)四个过程段,共有10条指令连续输入此流水线。 (1)画出指令周期流程。 (2)画出非流水线时空图。 (3)画出流水线时空图。 (4)假设时钟周期为100 ns,求流水线的实际吞吐量(单位时间执行完毕的指令数)。 (5)求该流水处理器的加速比。
(1)画出描述算法的任务分布图;
(2)画出任务执行的时空图;
(3)计算吞吐率、加速比、效率。
如图12—8所示,一个动态多功能流水线由6个功能段组成。
其中:S1、S4、S5、S6组成乘法流水线,S1、S2、S3、S6组成加法流水线,每个功能段时间均为50ns。假定该流水线的输出结果可以直接返回流水线输入端,而且设置有足够的缓冲寄存器。若按照最快的方式用该流水线计算f=
xiyizi。请画出其处理过程的时空图。并计算其实际吞吐率、加速比和效率。
(Ai+Bi),画出其时空图,并计算其吞吐率、加速比和效率。
图3.4
有一条动态多功能流水线由5段组成(如图3.5所示),加法用1、3、4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。若在该流水线上计算
(Ai×Bi),试计算其吞吐率、加速比和效率。
画出时空图。
(1)画出装配网络图。 (2)计算生产节拍。 (3)用后续作业最多规则平衡该装配线,用作业时间最长规则作为第二规则。 (4)流水线平衡后的效率是多少?