流水线处理机-read.docVIP

流水线处理机流水线技术是一种非常经济，对提高处理机的运算速度非常有效的技术。采用流水线技术可以不增加硬件或只需要增加少量硬件就能够把处理机的运算速度提高几倍，它是目前使用非常普遍的一种并行处理方式。流水线技术开发的是时间并行性。可以从两个方面来开发处理机内部的并行性，一个是所谓空间并行性，即在一个处理机内设置多个独立的操作部件，并让这些操作部件并行工作，这种处理机称为多操作部件处理机和超标量处理机，这部分内容将在下一节中介绍；另一个是所谓时间并行性，就是采用流水线技术。?流水线工作原理流水线方式是把一个重复的过程分解为若干个子过程，每个子过程可以与其它子过程同时进行。流水线的每一个子过程称为一个流水节拍、流水段或流水级等。由于这种工作方式与工厂中的生产流水线十分相似，因此，把它称为流水线工作方式。???? 在处理机的各个部分几乎都可以采用流水线方式工作。指令的执行过程可以采用流水线，称为指令流水线。运算器中的操作部件，如浮点加法器、浮点乘法器等可以采用流水线，称为操作部件流水线。访问主存储器部件也可以采用流水线。甚至在处理机之间，机器之间也可以采用流水线。从重叠到流水线分解为流水段之后，需要在每个流水段功能部件的输出端都设置一个锁存器。这样，各个功能部件各自独立，可以并行工作。虽然一条指令的执行时间并没有缩短，但是由于各流水段同时进行，每间隔一个流水段的时间就可以输出一个运算结果，大大提高了执行速度。采用锁存器的主要原因是流水线中每一个流水段的延迟时间通常不可能绝对相等，再加上电路的延迟时间及时钟等都存在偏移，因此，要通过锁存器在流水段之间传送任务。???? 上一节中介绍的一次重叠执行方式，就是一种简单的指令流水线。在采用先行指令缓冲栈的处理机中，一条指令的执行过程可以比较粗地分解为“分析”和“执行”两个子过程，这两个子过程分别在指令分析器和指令执行部件中完成，如图5.13所示。由于在指令分析器和指令执行部件的输出端各有一个锁存器，可以分别保存指令“分析”和指令“执行”的结果，因此，指令分析器和指令执行部件能够成为两个完全独立的功能部件，它们可以同时并行工作，“分析k+1”与指令执行部件“执行k”可以同时进行。 ????在图5.13中，如果指令分析器分析一条指令所需要的时间t1与指令执行部件执行一条指令所需要的时间t2相等，即t1＝t2，都为t。尽管处理机执行一条指令仍然需要2t的时间才能完成，然而，由于指令分析部件与指令执行部件是并行工作的，因此，从指令执行部件的输出端看，每间隔一个t就执行完成一条指令，并输出一个运算结果。因此，处理机执行指令的速度提高了一倍。????实际上，在指令流水线中加入锁存器之后，由于锁存器的延迟时间，每条指令的实际执行时间是增加的。????在功能部件的内部也可以采用流水线方式工作。例如，一个浮点加法的执行过程可以采用3级至6级，甚至更多级的流水线。图5.14是一个浮点加法器的4级流水线，它将浮点加法的全过程分解为求阶差、对阶、尾数加和规格化4个小子过程，每一个小子过程可以在各自独立的功能部件上完成。 ????图5.14中，每一个部件的输出端都有一个锁存器，用于保存本部件的执行结果。如果各个部件的执行时间均相等，即t1＝t２＝t３＝t４＝t。虽然执行一次浮点加法的时间仍然需要4t，然而，由于4个部件同时工作，每隔一个t就能够完成一次浮点加法，输出一个运算结果。因此，采用4级流水线的浮点加法器，处理机执行浮点加法的速度能够提高3倍。 流水线工作方式 　　5.2.1 流水线处理概念和特点 　　在计算机中，流水线处理的概念类似于工厂中的流水作业的装配线。 若在计算机中把CPU的一个操作（分析指令、处理数据等）进一步分解成多个可以单独处理的子操作，使每个子操作在一个专门的硬件站上执行，这样一个操作需要顺序地经过流水线中多个站的处理才能完成。在执行的过程中，前后连续的几个操作可以依次流入流水线中，在各个站间重叠执行，从而实现操作的重叠。把一个重复的时序过程分成若干个子过程，每个子过程都可以有效地在其专用功能段上和其他子过程同时执行的一种技术，称为流水线技术。　　流水线的基本结构中主要包括三大部分： 锁存器、时钟、 功能站。流水线中每个站都是由一些执行算术和逻辑功能的组合逻辑线路组成的（图中Si为第i个站）， 它们可以互相独立地对流过的信息进行某种操作，相邻两站由高速锁存器(latch)隔开， 信息在各站间的流动靠同时送到各站的时钟信号来控制。　　图5.2.1示出了流水线的基本结构。 　　为了提高计算机执行指令的速度，可以使一串指令的执行采用流水线处理，将一条指令执行分为几个子过程，如取指令IF、译码ID、执行EX、访存MEM、写回WB等， 这几个子过程能同它前后的指令在时间上重叠。图5.2.2示