计算机的流水处理过程同工厂中的流水装

配线类似。为了实现流水,首先必须把输入的任

务分割为一系列的子任务,使各子任务能在流水

线的各个阶段并发地执行。将任务连续不断地

输入流水线,从而实现了子任务的并行。因此流

水处理大幅度地改善了计算机的系统性能,是在

计算机上实现时间并行性的一种非常经济的方

法。

流水线的原理。流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其它子过程同时进行。流水线各段执行时间最长的那段为整个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。加速比 = 采用流水线后的速度/未采用流水线的速度。= 未采用流水线的时间/采用流水线后的时间。流水线的设备利用率，在时空图上表现为n个任务占用的时空区与k个 功能段总的时空区之比。