某动态多功能流水线有6个功能段,其中1,2,3,6为乘法功能所用,1,4,5,6为加法功能所用,在该流水线
(1)画出描述算法的任务分布图;
(2)画出任务执行的时空图;
(3)计算吞吐率、加速比、效率。
(1)画出描述算法的任务分布图;
(2)画出任务执行的时空图;
(3)计算吞吐率、加速比、效率。
第1题
如图12—8所示,一个动态多功能流水线由6个功能段组成。
其中:S1、S4、S5、S6组成乘法流水线,S1、S2、S3、S6组成加法流水线,每个功能段时间均为50ns。假定该流水线的输出结果可以直接返回流水线输入端,而且设置有足够的缓冲寄存器。若按照最快的方式用该流水线计算f=
xiyizi。请画出其处理过程的时空图。并计算其实际吞吐率、加速比和效率。
第2题
有一条动态多功能流水线由6个功能段组成,如图3.6所示。
图3.6 其中,S1、S4、S5、S6组成乘法流水线,S1、S2、S3、S6组成加法流水线,各个功能段时间均为50 ns,假设该流水线的输出结果可以直接返回输入端,而且设置有足够的缓冲寄存器,若以最快的方式用该流水线计算
xiyizi。
在没有任何其他定向(或旁路)硬件的支持下,请画出该指令序列执行的流水线时空图。假设采用排空流水线的策略处理分支指令,且所有的存储器访问都命中Cache,那么执行上述循环需要多少个时钟周期?
第3题
以下说法不正确的是()。
A.线性流水线是单功能流水线
B.动态流水线是多功能流水线
C.静态流水线是多功能流水线
D.动态流水线只能是单功能流水线
第5题
有一条动态多功能流水线由5段组成(如图3.5所示),加法用1、3、4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。若在该流水线上计算
(Ai×Bi),试计算其吞吐率、加速比和效率。
画出时空图。
第6题
某计算机的指令流水线由4个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是()。
A.90ns
B.80ns
C.70ns
D.60ns
第7题
CRAY-1的流水线是()。
A.多条单功能流水线
B.一条单功能流水线
C.多条多功能流水线
D.一条多功能流水线
第10题
A.一次运算中使用流水线中的多个功能段
B.一次运算中多次使用流水线中的某些功能段
C.流水线中某些功能段在各次运算中的作用不同
D.流水线的各功能段在不同的运算中可以有不同的连接
第11题
(Ai+Bi),画出其时空图,并计算其吞吐率、加速比和效率。
图3.4