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