单功能非线性流水线

单功能非线性流水线最优调度

• 以书上65页为例子。首先看下书上给出的预约表。
  
• 注意这个表，横向表示时间，纵向是流水线的段。如果框框里面的✓在K行，N列，就表示在第N个时钟周期要用第K段流水线。

了解这些以后，我们看做题步骤：

1. 先根据预约表写出禁止表F

• 方法：有对号的每一行，大的列号减去小的，再删除重复的，剩下的就是禁止表。
  

2. 根据禁止表写出冲突向量C₀

• 方法：按F标记1，要反着映射，比如F里面的1，就在第一个位置标1，F里面的5，就在第五个位置标5…等等。

3. 根据初始冲突向量算出其他冲突向量，然后画出状态转换图
   
   

4. 最后根据状态转换图写出最优调度方案
   
   

• 注意：画状态转换图的时候，建议把自己算的所有冲突向量，已经他们经过几拍能到其他的向量都总结一下，方便画图。