基本原理
生产流水线的基本原理是把一个生产重复的过程分解为若干个子过程,前一个子过程为下一个子过程创造执行条件,每一个过程可以与其它子过程同时进行。简而言之,就是“功能分解,空间上顺序依次进行,时间上重叠并行” 。
计算方法
各段均取周期法
流水线各段执行时间最长的那段为整个流水线的瓶颈,一般地,将其执行时间称为流水线的周期。
若在计算n个任务地执行时间时,将各个子功能段的实际执行时间限制为周期时间,则称为各段均取周期法。
该方法中,计算公式为:
T总=(n+k-1)×周期 其中,k为总段数,n为任务总数。
各叠加段取最大值法:
该方法中,计算公式为:
T总=t1+max{t1,t2}+max{t1,t2,t3}+…+max{t1,t2,…,tk-1}
+max{t1,t2,…tk}×[n-(k-1)]+max{t2,t3,…,tk}
+max{t3,t4,…,tk}+…+max{tk-1,tk}+tk
其中,k为总段数,n为任务总数。
最省时法
该方法中,计算公式为:
T总=t1+t2+…+tk+max{t1,t2,t3,...,tk}×(n-1)
其中,k为总段数,n为任务总数。
采取哪种方法?
当各段执行时间不一样时,上述3种方法才存在区别。若各段执行时间一样,三者无区别。第2,3种方式依各段时间取值不一样而可能存在区别。