【流水線調度】非線性流水線調度的理解與計算詳解
非線性流水線調度的理論網上很多，在此不再熬述，以下講解詳細的理解以及計算過程。
非線性流水線調度
1.【預約表】：某個時間節拍使用某個功能段的對應表
2.【禁止向量】：一個周期內兩任意兩個X之間的距離.
如：
禁止向量為3,4,6;
3.【沖突向量】: 使用0或1表示各位禁止向量，總位數為禁止向量的最大值。
如：禁止向量為3,4,6;
則：
沖突向量為：101100
4.【狀態圖計算】:
避開禁止向量中的幾個節拍;
什么時候不算：算到和初始一樣畫狀態轉移圖;
每一組可循環的狀態圖所經節拍為一個節拍組， 或者變化為兩個狀態一樣的節拍為一個節拍組。
如：
原始狀態: 101100.
首先7肯定滿足狀態. 101100 右移7得到狀態 = 101100 | (101100>7) = 101100;
101100 右移1得到狀態 = 101100 | (101100>1) = 101100;
5.【閉合回路表】:
6. 結論:
最佳調度為2, 平均啟動距離2。