往年真题
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输出8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为(C)。
A.8/56Δt B.8/32Δt C.8/28Δt D.8/24Δt
解析:当流水线各段所经历的时间不一样时,吞吐率的计算公式为:
吞吐率TP=指令数/执行时间
执行时间=一条所需时间 +(指令数-1)* 时间最长的指令的一段
吞吐率TP=指令数/执行时间
执行时间=一条所需时间 +(指令数-1)* 时间最长的指令的一段
一条所需时间=(1+2+3+1)Δt = 7Δt,
时间最长的指令的一段=3Δt
执行时间=7Δt +(8-1)*3Δt = 28Δt
所以吞吐率=8/28Δt
1、流水线执行过程
一般分为:取指→分析→执行 三个过程
2、流水线方式的特点
- 把一个任务(一条指令或者操作)分解成几个不同的子任务,每个子任务有专门的部件来完成,靠多个部件可并行工作来虽短指令执行的时间。
- 每个部件后边都有一个缓冲寄存器,叫锁存器,其作用是保存本流水段的结果,供给下一段流水段用。
- 流水线中各子任务的完成耗时基本相同,否则将引起堵塞和断流。
- 只有连续不同的执行统一或者类似任务时流水线才能有较好的效率。
- 流水线有装入时间和排空时间,装入时间是第一个任务任务进入流水线到输出流水线的时间;排空时间是最后一个任务进入流水线到输出流水线的时间。
3、影响流水线的因素
- 结构相关
多条指令在同一时刻争用同一功能部件而形成的冲突称之结构相关。 - 数据相关
多条指令因重叠操作,可能改变对操作数的读写访问顺序,从而导致了数据相关冲突。 - 控制相关
主要由转移指令引起。