流水技术与向量处理(5-2).pptVIP

*5.3 流水线的调度技术 5.3.1 非线性流水线的静态调度技术 对于非线性流水线来说，由于每功能段之间存在有前馈和反馈通路，因此一个任务在执行的过程中，可能会多次通过同一流水段，如果仍要响流水线每隔一拍送入一个新任务，就会发生几个任务同时争用同一流水段的现象，这就是功能段的使用冲突。 必须解决两个问题： 当前一个任务流入流水线后，后继任务需要间隔多少拍进入流水线，才不会引起功能部件冲突 由于间隔拍数可能有多种方案，如何确定最佳的送入新任务的拍数，以使流水线有较高的效率。 *5.3 流水线的调度技术 5.3.1 非线性流水线的静态调度技术 流水线调度采用了1971年D等人提出的二维预约表进行 若一个非线性、单功能流水线，由S段组成，每个任务流过流水线需N个时钟周期（t1,t2,…,tn），以段为纵坐标，以时间为横坐标，就可以画出流水线的预约表。如 *5.3 流水线的调度技术 5.3.1 非线性流水线的静态调度技术 根据预约表可以推算出下一个任务的执行时，各段所需的间隔拍数及最佳调度方案（策略） 1. 根据预约表写出禁止表F 2. 根据禁止表F写出冲突向量C 3. 根据原始冲突向量C画出状态转移图 4. 根据状态转移图写出调度策略 5. 根据所列出的所有调度方案，找出最佳调度方案 下面以表5.22的预约表为例，介绍其过程。 *5.3 流水线的调度技术 1. 根据预约表写出禁