迭加原理及其在非线性流水线调度中的应用

Superposition Principle and its Applications in Scheduling for Nonlinear Pipelines

文章提出了分析非线性流水线的迭加原理。证明了迭加原理公式的一般形式和递推形式。迭加原理可以方便地用来建立绘制非线性流水线无冲突调度状态图的规则。最后,讨论了一种特殊和重要的情形。

A superposition principle for pipeline analysis is proposed in this paper.The general and the recurrent formulae of the superposition principle are proved.The superposition principle provides a convenient way to establish the procedure of drawing the state diagram for achieving collision-free scheduling for nonlinear pipelines.Finely,a special and important case is discussed.