摘要：
非线性流水性调度问题的研究问题的提出在解释问题之前，先介绍如下几个概念。流水线技术：将一个重复的时序过程分解成为若干个子过程，而每一个子过程都可有效地在其专有功能段上与其他子过程同时执行的技术。流水线可按不同的观点进行分类，比如根据流水线中是否有反馈回路可分为线性流水性和非线性流水性。线性流水线：流水线的各段串行连接，没有反馈回路。图1-1就是一种简单的线性流水线。图1-1 线性流水线非线性流水线：非线性流水线不同于线性流水线，线性流水线是一段接一段地往后走，它的连接关系是唯一的。非线性流水线中某一段或某些段可能有反馈信号，这就是线性流水线和非线性流水线的区别。一个典型的非线性流水线连接图如图 阅读全文
