计算机系统结构预案.ppt

*;第三章 流水线技术;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*; 吞吐率：在单位时间内流水线所完成的任务数量或输 出结果的数量。;1. 各段时间均相等的流水线 各段时间均相等的流水线时空图;流水线完成n个连续任务所需要的总时间为 （假设一条k段线性流水线） 　　　　Tk＝kΔt＋(n-1)Δt＝(k＋n-1)Δt 流水线的实际吞吐率;最大吞吐率与实际吞吐率的关系 ;2. 各段时间不完全相等的流水线 各段时间不等的流水线及其时空图 一条4段的流水线 S1，S3，S4各段的时间：Δt S2的时间：3Δt （瓶颈段） 流水线中这种时间最长的段称为流水线的瓶颈段。 ;;各段时间不等的流水线的实际吞吐率： （ Δti为第i段的时间，共有k个段 ）; 例如：一条4段的流水线中，S1，S2，S4各段的 时间都是Δt，唯有S3的时间是3Δt。 ;解决流水线瓶颈问题的常用方法 举例 细分瓶颈段 例如：对前面的4段流水线 把瓶颈段S3细分为3个子流水线段：S3a，S3b，S3c;重复设置瓶颈段 缺点：控制逻辑比较复杂，所需的硬件增加了。 例如：对前面的4段流水线 重复设置瓶颈段S3：S3a，S3b，S3c ;重复设置瓶颈段后的时空图;加速比：完成同样一批任务，不