|
|
当初始冲突向量确定之后,状态图就是唯一的,因此,与一张预约表相对应,只有唯一的一个状态图。但是,由于不同的预约表可能产生相同的初始冲突向量,因而,不同的预约表也可能有相同的状态图。所以,从预约表可以画出状态图,但从状态图不能得到预约表。与图5.17的流水线预约表对应的流水线连接图如图5.19所示。 从状态图中可以看到,当启动距离大于或等于7时,流水线的任何一个流水段在任何时钟周期都不会发生冲突;但是,这时流水线的吞吐率、加速比和效率都将很差;因此,非线性流水线调度的任务就是要找出平均启动距离小于7的启动循环,按照这个启动循环向流水线的输入端连续输入新任务,流水线的任何一个流水段在任何时钟周期都不会发生冲突。 |