组成第十三讲：流水线控制.ppt

组成第十三讲：流水线控制.ppt

《组成第十三讲：流水线控制.ppt》由会员分享，可在线阅读，更多相关《组成第十三讲：流水线控制.ppt（25页珍藏版）》请在冰豆网上搜索。

计算机组成原理指令重叠控制方式指令重叠控制方式在一个计算机系统中，在一个计算机系统中，CPUCPU的控制器是整个系统的指挥的控制器是整个系统的指挥中心，它把运算器、存储器以及中心，它把运算器、存储器以及I/OI/O等设备组成一个有机系统。

等设备组成一个有机系统。

计算机程序和原始数据的输入，在计算机程序和原始数据的输入，在CPUCPU内的信息处理，内的信息处理，CPUCPU处理处理结果的输出，外部设备与主机之间的信息交互等都是在控制器结果的输出，外部设备与主机之间的信息交互等都是在控制器的控制下实现的。

控制器是指令系统的执行机构。

它完成任何的控制下实现的。

控制器是指令系统的执行机构。

它完成任何一条指令通常都经过取指令、分析指令、执行指令三个阶段，一条指令通常都经过取指令、分析指令、执行指令三个阶段，因此控制器就必须有这三种功能，当然还应有控制外部设备和因此控制器就必须有这三种功能，当然还应有控制外部设备和中断处理等功能。

中断处理等功能。

这里要研究的是如何加快指令执行过程，也就是加快机器语言这里要研究的是如何加快指令执行过程，也就是加快机器语言的解释过程。

解释过程是由机器内的控制机构控制，它调用一的解释过程。

解释过程是由机器内的控制机构控制，它调用一串微指令（或微操作）去实现每条机器指令，并控制这一串微串微指令（或微操作）去实现每条机器指令，并控制这一串微指令与解释下一条机器指令的另一串微指令之间的衔接。

指令与解释下一条机器指令的另一串微指令之间的衔接。

计算机组成原理为了加快单条指令的解释过程，可采用的途径有：

选用更高为了加快单条指令的解释过程，可采用的途径有：

选用更高速的器件；采用更好的运算方法；减少解释过程所需要的节速的器件；采用更好的运算方法；减少解释过程所需要的节拍数；使解释过程的各个动作并行执行等。

在此基础上为要拍数；使解释过程的各个动作并行执行等。

在此基础上为要提高机器语言程序的执行速度，则需采用同时解释两条、多提高机器语言程序的执行速度，则需采用同时解释两条、多条以至整段程序的控制方式。

条以至整段程序的控制方式。

指令的解释可以有三种控制方式，即顺序方式、重叠方式和指令的解释可以有三种控制方式，即顺序方式、重叠方式和流水方式。

流水方式。

计算机组成原理取指令分析执行取指K+1取指K分析K执行K分析K+1执行K+1图机器指令的微操作图指令间的操作顺序优点：

优点：

控制简单缺点：

缺点：

速度慢计算机组成原理l重叠方式重叠方式重叠方式指的是在解释第重叠方式指的是在解释第KK条指令的操作完成之前，就条指令的操作完成之前，就开始解释第开始解释第K+1K+1条指令；条指令；重叠解释并不能加快指令的实现，但能加快相邻两条重叠解释并不能加快指令的实现，但能加快相邻两条指令以至一段程序的解释；指令以至一段程序的解释；“一次重叠一次重叠”指的是任何时候都只是指的是任何时候都只是“执行执行KK”与与“分分析析K+1K+1”重叠；重叠；一次重叠是重叠机器一般采用的方法。

一次重叠是重叠机器一般采用的方法。

计算机组成原理重叠方式取指K+1取指K分析K执行K分析K+1执行K+1图指令重叠方式计算机组成原理l流水的基本概念流水的基本概念计算机的流水处理过程非常类似于工厂中的流水装配计算机的流水处理过程非常类似于工厂中的流水装配线；线；为了实现流水，首先把输入的任务（或过程）分割为为了实现流水，首先把输入的任务（或过程）分割为一系列子任务，并使各子任务能在流水线的各个阶段一系列子任务，并使各子任务能在流水线的各个阶段并发地执行；并发地执行；当任务连续不断地输入流水线时，在流水线的输出端当任务连续不断地输入流水线时，在流水线的输出端便连续不断地吐出执行结果，从而实现了子任务级的便连续不断地吐出执行结果，从而实现了子任务级的并行性。

并行性。

计算机组成原理若完成一条指令的时间为若完成一条指令的时间为T，则对分解为，则对分解为“分析分析”和和“执行执行”两个子过程：

两个子过程：

T2t1，即每隔，即每隔t1T/2就可就可处理出一个理出一个结果；果；计算机组成原理而而对分解分解为“取指令取指令”、“指令指令译码”、“取操作数取操作数”和和“执行行”4个子个子过程的，程的，则T4t2，即每隔，即每隔t2T/4就可就可处理出一个理出一个结果。

果。

计算机组成原理计算机组成原理l对流水计算机来说，上一条指令与下一条指令的四个子过对流水计算机来说，上一条指令与下一条指令的四个子过程在时间上重叠执行；程在时间上重叠执行；l因此，当流水线满载时，每个时钟周期可以输出一个结果；因此，当流水线满载时，每个时钟周期可以输出一个结果；l由于其过程相当于现代工业生产装配线上的流水作业，因由于其过程相当于现代工业生产装配线上的流水作业，因此把这种处理机称为流水计算机。

此把这种处理机称为流水计算机。

计算机组成原理l流水控制方式有关的问题流水控制方式有关的问题流水线中的相关是指相邻或相近的两条指流水线中的相关是指相邻或相近的两条指令因存在某种关联，后一条指令不能在原指定令因存在某种关联，后一条指令不能在原指定的时钟周期开始执行。

的时钟周期开始执行。

资源相关资源相关数据相关数据相关控制相关控制相关计算机组成原理l资源相关：

资源相关：

资源相关是指多条指令进入流水线后在同一机器时钟资源相关是指多条指令进入流水线后在同一机器时钟周期内争用同一个功能部件所发生的冲突；周期内争用同一个功能部件所发生的冲突；也就是说当硬件资源满足不了同时重叠执行的指令的也就是说当硬件资源满足不了同时重叠执行的指令的要求，而发生资源冲突时，就发生了资源相关。

要求，而发生资源冲突时，就发生了资源相关。

资源相关冲突的解决办法：

资源相关冲突的解决办法：

一是指令停顿一拍后再启动；一是指令停顿一拍后再启动；二是增设一个存储器，将指令和数据分别放在两个二是增设一个存储器，将指令和数据分别放在两个存储器中。

存储器中。

计算机组成原理下面仅就在同一时间内（纵向来看）下面仅就在同一时间内（纵向来看）“分析分析K”和和“取指取指K+1”的重叠对计算机组成提出了什么样的要求。

的重叠对计算机组成提出了什么样的要求。

“分析分析K”的时间内，主要操作是形成操作数真地址和访内取操的时间内，主要操作是形成操作数真地址和访内取操作数，而作数，而“取指取指K+1”也需访内。

但是一般的机器，操作数和指也需访内。

但是一般的机器，操作数和指令是混合存储于同一主存内的，因而同时只能访问一个存储单令是混合存储于同一主存内的，因而同时只能访问一个存储单元，这样就实现不了元，这样就实现不了“分析分析K”和和“取指取指K+1”的重叠。

的重叠。

为了实现重叠的解释，可以采用不同的硬件结构方法来完成。

为了实现重叠的解释，可以采用不同的硬件结构方法来完成。

第一种方法：

设置两个存储器，并独立编址，分别存放操作第一种方法：

设置两个存储器，并独立编址，分别存放操作数和指令就可同时访内了。

数和指令就可同时访内了。

第二种方法：

操作数和指令仍混存与内存中，但用多体交叉第二种方法：

操作数和指令仍混存与内存中，但用多体交叉存储结构，只要相邻的第存储结构，只要相邻的第K+1条指令及条指令及K条指令中所需要的操作条指令中所需要的操作数不在同一个存储体中，则能在一个主存周期内取出这两者，数不在同一个存储体中，则能在一个主存周期内取出这两者，从而实现两条指令的从而实现两条指令的“分析分析K”和和“取指取指K+1”时间上的重叠。

时间上的重叠。

第三种方法：

设置指令缓冲寄存器（简称指缓），预先把指令第三种方法：

设置指令缓冲寄存器（简称指缓），预先把指令由主存取到这个寄存器。

这样，由主存取到这个寄存器。

这样，“分析分析K”就能和就能和“取指取指K+1”重重叠，叠，计算机组成原理因为只有前者因为只有前者“分析分析KK”需要访问主存储器取操作数，而后者需要访问主存储器取操作数，而后者“取指取指K+1K+1”是由指令缓冲寄存器取第是由指令缓冲寄存器取第K+1K+1条指令。

以下解释为什条指令。

以下解释为什么能预先取出指令。

么能预先取出指令。

其原因是由于一条指令的其原因是由于一条指令的“执行执行”操作，如相加或相乘的操作，如相加或相乘的操作时间往往会比操作时间往往会比“分析分析”的操作时间要长，因此，出现图的操作时间要长，因此，出现图4.384.38所示那样。

三者在一段时间同时操作，但使用一套存储器所示那样。

三者在一段时间同时操作，但使用一套存储器执行完第执行完第K-1K-1条操作后，在虚线以右的时间段内得到结果；而条操作后，在虚线以右的时间段内得到结果；而“分析分析KK”的取数访内时间在虚线以左，这是因为的取数访内时间在虚线以左，这是因为tttt，由于访存，由于访存时间错开了，所以它们可以重叠操作。

由上图还可以看出，左时间错开了，所以它们可以重叠操作。

由上图还可以看出，左边箭头对应的那段时间，内存是空闲的，所以就用这段时间访边箭头对应的那段时间，内存是空闲的，所以就用这段时间访问内存将第问内存将第K+1K+1条指令取出来，即在执行条指令取出来，即在执行K-1K-1与分析与分析KK重叠时间内，重叠时间内，能将第能将第K+1K+1条指令取出并送到指令缓冲寄存器中。

这样，若每次条指令取出并送到指令缓冲寄存器中。

这样，若每次在在“取指取指”时都可由时都可由“指缓指缓”取得已从主存取得已从主存“预取预取”得到的指得到的指令，则令，则“取指取指K+1K+1”只需很短时间即可完成，所以可以合并到只需很短时间即可完成，所以可以合并到“分析分析K+1K+1”内，从而构成图内，从而构成图4.394.39所示的一次重叠方式。

所示的一次重叠方式。

计算机组成原理执行K-1分析K取指K+1图4.38执行操作时间大于分析操作时间图分析K执行K分析K+1执行K+1分析K+2执行K+2图4.39一次重叠方式图计算机组成原理l数据相关：

数据相关：

在一个程序中，如果必须等前一条指令执行完毕后，在一个程序中，如果必须等前一条指令执行完毕后，才能执行后一条指令，那么这两条指令就是数据相关才能执行后一条指令，那么这两条指令就是数据相关的；的；在流水计算机中，指令的处理是重叠进行的，前一条在流水计算机中，指令的处理是重叠进行的，前一条指令还没有结束，第二、三条指令就陆续地开始工作；指令还没有结束，第二、三条指令就陆续地开始工作；由于多条指令的重叠处理，当后继指令所需的操作数，由于多条指令的重叠处理，当后继指令所需的操作数，刚好是前一指令的运算结果时，便发生数据相关冲突。

刚好是前一指令的运算结果时，便发生数据相关冲突。

计算机组成原理l数据相关冲突的解决办法：

数据相关冲突的解决办法：

在流水在流水CPU的运算器中设置若干运算结果缓冲寄存器，的运算器中设置若干运算结果缓冲寄存器，暂时保留运算结果，以便于后继指令直接使用，这称暂时保留运算结果，以便于后继指令直接使用，这称为为“向前向前”或定向传送技术。

或定向传送技术。

计算机组成原理l控制相关：

控制相关：

控制相关冲突是由转移指令引起的；控制相关冲突是由转移指令引起的；当执行转移指令时，依据转移条件的产生结果，可能当执行转移指令时，依据转移条件的产生结果，可能为顺序取下条指令；为顺序取下条指令；也可能转移到新的目标地址取指令，从而使流水线发也可能转移到新的目标地址取指令，从而使流水线发生断流。

生断流。

l为了减小转移指令对流水线性能的影响，常用以下两种转为了减小转移指令对流水线性能的影响，常用以下两种转移处理技术：

移处理技术：

延迟转移法延迟转移法转移预测法转移预测法计算机组成原理l延迟转移法：

延迟转移法：

由编译程序重排指令序列来实现。

由编译程序重排指令序列来实现。

基本思想是基本思想是“先执行再转移先执行再转移”，即发生转移时并不排，即发生转移时并不排空指令流水线，而是让紧跟在转移指令之后已进入流空指令流水线，而是让紧跟在转移指令之后已进入流水线水线的少数几条指令继续完成。

的少数几条指令继续完成。

如果这些指令是与转移指令结果无关的有用指令，那如果这些指令是与转移指令结果无关的有用指令，那么延迟损