重复设置瓶颈段 》缺点:控制逻辑比较复杂,所需的硬件增加了 例如:对前面的4段流水线 重复设置瓶颈段S3:S3a,S3b,S3。 3△t S3 △t △t △t 入 4 中国科学技术大学
– 重复设置瓶颈段 » 缺点:控制逻辑比较复杂,所需的硬件增加了。 例如:对前面的4段流水线 重复设置瓶颈段S3:S3a,S3b,S3c S1 S3a S2 S3b 入 出 S3c S4 △t △t △t 3△t 中国科学技术大学 chapter03.22
段 123456789 3 4 7 sL「12|345678 S1123456789 时间 重复设置瓶颈段后的时空图 中国科学技术大学 chapter03.23
段 S3b S3a S2 S3c S4 时间 S1 1 6 2 3 4 5 7 1 2 3 4 5 6 7 8 9 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 重复设置瓶颈段后的时空图 中国科学技术大学 chapter03.23
加速比 加速比:完成同样一批任务,不使用流水线所用的时间 与使用流水线所用的时间之比。 假设:不使用流水线(即顺序执行)所用的间 为,使用流水线后所用的时间为,则该流 水线的加速比为 S k 中国科学技术大学 chapter0324
加速比:完成同样一批任务,不使用流水线所用的时间 与使用流水线所用的时间之比。 假设:不使用流水线(即顺序执行)所用的间 为Ts,使用流水线后所用的时间为Tk,则该流 水线的加速比为 k s T T S = 加速比 中国科学技术大学 chapter03.24
1.流水线各段时间相等(都是△t) 一条段流水线完成个连续任务 所需要的时间为 k=(k+n-1)△t 顺序执行n个任务 所需要的时间:T=nk△t 流水线的实际加速比为 nk k+n-1 中国科学技术大学 chapter
1. 流水线各段时间相等(都是△t) – 一条k段流水线完成n个连续任务 所需要的时间为 Tk = (k+n-1)Δt – 顺序执行n个任务 所需要的时间: Ts= nk△t 流水线的实际加速比为 + −1 = k n nk S 中国科学技术大学 chapter03.25
最大加速比 nk -im k mn→>∞k+n 当n>>时,S≈k 思考:流水线的段数愈多愈好? 中国科学技术大学 chapter03.26
– 最大加速比 k k n nk S n = + − = → 1 max lim 当n>>k时,S ≈ k 思考:流水线的段数愈多愈好? 中国科学技术大学 chapter03.26