流水线中的瓶颈——最慢的段 2.各段时间不完全相等的流水线 各段时间不等的流水线及其时空图 一条4段的流水线 S1,S3,S4各段的时间:△t 》S2的时间:3△t(瓶颈段) 流水线中这种时间最长的段称为流水线的瓶颈段。 中国科学技术大学 chapter 17
2. 各段时间不完全相等的流水线 – 各段时间不等的流水线及其时空图 » 一条4段的流水线 » S1，S3，S4各段的时间：Δt » S2的时间：3Δt （瓶颈段） 流水线中这种时间最长的段称为流水线的瓶颈段。 流水线中的瓶颈——最慢的段 中国科学技术大学 chapter03.17
流水线的时一空图 (各段时间不等) △to 3△t0 △to △to 段 S2 2 n s11 时间 3△t 中国科学技术大学 chapter03. 18
中国科学技术大学 chapter03.18
各段时间不等的流水线的实际吞吐率: (△t为第段的时间,共有A个段) TP ∑△+(m-1)max(△n △t, 流水线的最大吞吐率为 TP max max(A12△2,…Ak) 中国科学技术大学 19
– 各段时间不等的流水线的实际吞吐率： （ Δti为第i段的时间，共有k个段 ） = + − = k i i k t n t t t n TP 1 1 2 ( 1)max( , ,, ) ➢ 流水线的最大吞吐率为 max( , , ) 1 1 2 max k t t t TP = 中国科学技术大学 19
例如:一条4段的流水线中,S1,S2,S4各段的 时间都是△t,唯有S的时间是3△to △t △t 3△t △t 入 4 出 最大吞吐率为 max 3△t 中国科学技术大学
例如：一条4段的流水线中，S1，S2，S4各段的 时间都是Δt，唯有S3的时间是3Δt。 S1 S2 S3 S4 入 出 △t △t 3△t △t 最大吞吐率为 t TP = 3 1 max 中国科学技术大学 20
3.解决流水线瓶颈问题的常用方法 细分瓶颈段 例如:对前面的段流水线 把瓶颈段S细分为3个子流水线段:S3,S3b,S3 △t △t △t △t △t △t 入 S3 出 改进后的流水线的吞吐率:TPm=t 中国科学技术大学 21
3. 解决流水线瓶颈问题的常用方法 – 细分瓶颈段 例如：对前面的4段流水线 把瓶颈段S3细分为3个子流水线段：S3a，S3b，S3c S1 S2 入 S4 出 △t △t △t △t △t △t S3a S3b S3c 改进后的流水线的吞吐率 ： t TP = 1 max 中国科学技术大学 21