第5章标量处理机(5.1,5.2,5.3)-性能分析与非线性调度.pptVIP

5.3.2 非线性流水线的优化调度 L.E.Shar于1972年提出流水线最小平均启动距离的限制范围： (1)最小平均启动距离的下限是预约表中任意一行里“×”的最多个数。 (2)最小平均启动距离小于等于状态图中任意一个简单循环的平均启动距离。 (3)最小平均启动距离的上限是冲突向量中1的个数再加上1。 1992年，L.E.Shar又证明了上述限制范围。 最有用的是第1条。预约表中“×”最多的行一定是瓶颈流水段 在同一行中“×”最多的为2个，因此，最小平均距离可以达到2。 现取恒定循环(2)。 每一行中与第1个“×”的距离为2的倍数的位置都要预留出来。 在非线性流水线中，“×”最多的流水段一定是“瓶颈“流水段。 实现最优调度的目标是使“瓶颈”流水段处于忙碌状态，没有空闲周期。 最优调度方法能够使非线性流水线的吞吐率、加速比和效率达到最优。 * 流水线就像装配线一样。在汽车装配线上，一辆汽车的装配分为很多步骤，每一个步骤完成汽车生产的一部分。在流水线中每一个步骤都与其他步骤并行执行，但装配的是不同的汽车。指令流水线同样，不同的步骤并行完成流水线中不同指令的不同 部分。 * 多个处理机经存储器串接起来，串行对同一数据流进行处理，每个处理机完成一项任务 * * * * 输入任务之间间隔的时钟周期数应该越小越好.很多时候间隔的周期数不是一个常数,调度的任务是找出最小的循环周期