- 流水线性能分析
- 吞吐率
- 概念:单位时间内流水线完成的任务数量或输出的结果数量
- 公式:TP = n/Tk,其中n为任务数量,Tk为任务所用时间
- 假设各段执行时间都为t
- 实际吞吐量: TP = n/(k+n-1)t,其中 k 为流水线阶段数量,n为任务数,t为每一个阶段时间
- 最大吞吐量:TP = n/(k+n-1)t,当n无穷大时,TP接近于TP = 1/t
- 假设各段执行时间不相同,分别为t1,t2,。。。。tn:
- 实际吞吐量:
- 最大吞吐量:,取决于功能段中最大的时间
- 假设各段执行时间都为t
- 加速比
- 概念:不使用流水线时间(T0)与使用流水线时间(Tk)比值
- 公式:S = T0/Tk
- 假设各段执行时间都为t
- 实际加速比:
- 最大加速比:
- 假设各段执行时间不相同,分别为t1,t2,。。。。tn:
- 实际加速比:
- 最大加速比:S = ÷
- 举例:
- 假设各段执行时间都为t
- 效率
- 概念:n项任务顺序执行占用的时空区和k个流水线总的时空区之比,时空区指的是时空图中所有任务的面积,比如顺序时空图:,流水线时空图
- 公式:
- 假设各段执行时间都为t
- 实际效率:
- 最高效率:
- 三个公式对比:
- 假设各段执行时间都为t
- 流水线最佳段路的选择
- 一般处理机中的流水线段数一般在2~10段之间,超过8段的流水线称为超流水线
- 多条流水线的情况