生產流水線的基本原理是把一個生產重復的過程分解為若干個子過程，前一個子過程為下一個子過程創造執行條件，每一個過程可以與其它子過程同時進行。簡而言之，就是“功能分解，空間上順序依次進行，時間上重疊并行” 。
流水線的三種不同計算方法
各段均取周期法：
流水線各段執行時間最長的那段為整個流水線的瓶頸，一般地，將其執行時間稱為流水線的周期。
若在計算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種方式依各段時間取值不一樣而可能存在區別。
|
新聞中心