【流水线调度】非线性流水线调度的理解与计算详解
非线性流水线调度的理论网上很多，在此不再熬述，以下讲解详细的理解以及计算过程。
非线性流水线调度
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。