标准流水线检测测试试题

★★

2．一条流水线连接图如下所示，画出100条指令连续通过该流水线的时空图，并计算该流水线的加速比。（其中?t?1ns） 输入 S1 t=Δt S2 t=Δ3t S3 t=Δt S4 t=Δt 输出 解： 空 间 1 1 1 1 2 2 2 3 …… …… n n n 2 3 3 …… …… 3 n 时间(ns) 0 1 2 3 4 5 6 顺序执行的时间为T0＝6×100＝600ns

采用流水方式执行的时间为T1＝3×100＋6－1＝305ns 加速比S＝T0/T1=600/305=1.97

★★★

3．连续执行100条指令时，一台2度的超标量超流水线处理机的最大效率是多少（假设这里的每条流水线是基于5段标准流水线的超标量流水线），画出时

空图来说明 1 2 3 …… n 1 2 3 …… n 空 间 1 2 3 …… n 1 2 3 1 2 3 …… …… 1 n 2 3 n …… n 1 2 3 n …… 条指令需要时间解：一台2度的超标量处理机完成100T=5+100/2-1=54 1 2 3 …… …… n n 效率由以下方法计算100*5/(54*5*2)=93% 1 2 3 1 2 3 0 1 2 3 …… n T 时间(ns)