生產流水線各段執(zhí)行時間最長的那段為整個流水線的瓶頸,一般地,,將其執(zhí)行時間稱為流水線的周期,。
若在計算n個任務地執(zhí)行時間時,將各個子功能段的實際執(zhí)行時間限制為周期時間,則稱為各段均取周期法,。
該方法中,,計算公式為:
T總=(n+k-1)×周期 其中,k為總段數(shù),,n為任務總數(shù),。
各疊加段取最大值法:
該方法中,計算公式為:
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為總段數(shù),,n為任務總數(shù)。