生產流水線各段執行時間最長的那段為整個流水線的瓶頸,一般地,將其執行時間稱為流水線的周期。
若在計算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為任務總數。