一种流水冲突的最优调度解

文章对流水冲突问题进行分析,给出了用时段间隔矩阵表示流水线冲突状态的方法。该方法方便明确,易于计算机实现。同时给出了实现流水线冲突调度的定理及其证明。