第六篇 中央控制器(6-7,8,9).ppt

第六章 中央控制器 控制器的组成 微程序控制的计算机 微程序设计技术 硬布线控制的计算机 控制器的控制方式 流水线工作原理 CPU举例 计算机的加电及控制过程 6.7 流水线工作原理 分析程序中各条指令的执行过程可以发现，机器的各部分在某些周期内在进行操作，而在某些周期内是空闲的。 以图6.7的加法指令时序图为例，在四个机器周期内，取指与取数周期访问存储器，而运算器不工作；计算地址与加法运算周期，运算器进行操作而存储器空闲。 如果控制器调度恰当，让各个部件紧张工作，就可提高计算机运行速度，于是在大型计算机中首先研究并采用了流水线结构，如今已推广到小型、微型计算机中。 6.7 流水线工作原理 一、流水线基本工作原理 计算机执行程序是按顺序的方式进行的，即程序中各条机器指令是按顺序串行执行的。如按四个周期完成一条指令来考虑，其执行过程(顺序)如下： 6.7 流水线工作原理 顺序执行的优点是控制简单，但是机器各部分的利用率不高。 例如，指令部件(I)工作时，执行部件(E)基本空闲；而执行部件工作时，指令部件基本空闲。 如果把两条指令或若干条指令在时间上重叠起来进行，如图6.37所示，将大幅度提高程序的执行速度。 6.7 流水线工作原理 6.7 流水线工作原理 从图6.37(a)可以看到，当指令部件完成对第一条指令的操作后，交给执行部件去继续处理，同时进行第二条指令的取指操作。假如每个部件完成操作所需的时间为了，那么尽管每条指令的执行时间为2T，但当第一条指令处理完后，每隔一个T时间就能得到一条指令的处理结果，相当于把处理速度提高一倍。 在图6.37(b)，将一条指令分成4段，若每段所需时间为t，那么一条指令的执行时间为4t，但当第一条指令处理完后每隔一个t的时间就能得到一条指令的处理结果，平均速度提高到4倍，其过程相当于现代工业生产装配线上的流水作业，因此把这种处理机称之为流水线处理机。 6.7 流水线工作原理 二、流水线时空图 流水线技术：把一个重复的过程分解为若干个子过程，每个子过程可以与其它子过程同时进行。 描述流水线的工作，最常用的方法是时间-空间图（时空图） 横坐标：表示时间，即各个任务在流水线中所经过的时间 纵坐标：表示空间，即流水线的各个子过程，也称为级、段、流水线深度(Stage) 6.7 流水线工作原理 非流水计算机的时空图 6.7 流水线工作原理 流水计算机的时空图 6.7 流水线工作原理 三、流水线的分类 从不同的角度和观点，可以把流水线分成多种不同的种类。 1、单功能流水线与多功能流水线 这是按照流水线所完成的功能来分类的方法。 （1）单功能流水线(unifunction pipelines):只能完成一种固定功能的流水线。 6.7 流水线工作原理 【例】浮点加法流水线：（把浮点加法的全过程分解为求阶差、对阶、尾数、相加、规格化4个子过程。 理想情况：速度提高3倍) 若要完成多种功能，可采用多条单功能流水线实现。例如，Cray-1巨型机有12条单功能流水线。 6.7 流水线工作原理 （2）多功能流水线(multifunction pipelines):流水线的各段可以进行不同的连接，以实现不同的功能。 【例】一个典型例子是流水线处理机（TI ASC）处理机中采用的运算流水线，它有8个功能段，按不同的连接可以实现浮点加减运算和定点乘法运算。如下图所示： 6.7 流水线工作原理 6.7 流水线工作原理 2、静态流水线与动态流水线 按照同一时间内各段之间的连接方式对多功能流水线做进一步的分类的方法。 （1）静态流水线(static pipelines):在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作。 对于静态流水线来说，只有当输入的是一串相同的运算任务时，流水的效率才能得到充分的发挥。 【例如】上述TI ASC的8段只能是按浮点加减运算连接方式工作，或者按定点乘法运算连接方式工作。当要在n个浮点运算后面进行定点乘法时，必须等最后一个浮点加法(n)做完、流水线排空后，才能改变连接，开始新的运算。 6.7 流水线工作原理 （2）动态流水线(dynamic pipelines):在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能。如下图所示。 优点: 灵活，能够提高流水线各段的使用率，从而提高处理速度。 缺点: 控制复杂。 6.7 流水线工作原理 6.7 流水线工作原理 由于流水线相邻两段在执行不同的指令(或操作)，因此无论是指令流水线或运算操作流水线，在相邻两段之间必须设置锁存器或寄存器，以保证在一个周期内流水线的输入信号不变。当流水线各段工作饱满时，能发挥最大作用。 在