生產(chǎn)流水線的基本原理是把一個生產(chǎn)重復的過程分解為若干個子過程，前一個子過程為下一個子過程創(chuàng)造執(zhí)行條件，每一個過程可以與其它子過程同時進行。簡而言之，就是“功能分解，空間上順序依次進行，時間上重疊并行” 。
流水線的三種不同計算方法
各段均取周期法：
流水線各段執(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ù)。
最省時法：
該方法中，計算公式為:
T總=t1+t2+…+tk+max{t1,t2,t3,...,tk}×(n-1)
其中，k為總段數(shù)，n為任務總數(shù)。
采取哪種方法？
當各段執(zhí)行時間不一樣時，上述3種方法才存在區(qū)別。若各段執(zhí)行時間一樣，三者無區(qū)別。第2，3種方式依各段時間取值不一樣而可能存在區(qū)別。
|
新聞中心