非线性流水线调度算法.pptx

1 非线性流水线的冲突 问题向非线性流水线仍每隔一拍送入一个新任务会发生什么现象 流水线的冲突几个任务争用同一个流水段 流水线的启动距离向流水线连续输入两个任务之间的时间间隔 2 预约表 3 4 无冲突调度方法 非线性流水线的禁止向量 预约表中每一行任意两个之间的距离都计算出来去掉重复的相邻的两个任务进入流水线引起冲突的间隔拍数 例如如图所示的预约表的禁止向量为346 由禁止向量得到冲突向量CCn