实验七---流水线和流水线中的冲突.docVIP

2018 -- 2019 学年 第 2 学期 课程名称 计算机组成原理 实验序号 实验7 实验项目 流水线及流水线中的冲突 实验地点 软件开发教学实训平台 实验学时 2 实验类型 验证性 指导教师 ··· 专 业 计算机科学与技术 班 级 2017级计算机(2) 学 号 ··· 姓 名 玄月二五 2019年3月 一、实验目的及要求 1、认识指令流水的概念； 2、了解流水线的性能； 3、了解流水线中的多发技术。 二、实验内容： 1、指令流水的概念 2、流水线的性能 吐率 加速比 效率 3、流水线中的多发技术 三、实验过程及工件原理（实验步骤） 通过前面各章的学习可知，为了提高访存速度，除了采用高速存储芯片之外，还可以采用多结构和高速缓冲存储器等措施。为了提高主机与I/O交换信息的速度，可以采用DMA方式也可以采用多总线结构，将速度不一的I/O分别挂到不同带宽的总线上，以解决总线的瓶颈问为了提高处理机速度，除了采用高速的器件外，还可以改进系统的结构，开发系统的并行性体可采用流水技术。1、指令流水概念 指令流水就是改变各条指令按顺序串行执行的规则，如图8.5所示，使机器在执行上一条指的同时，取出下一条指令，即上一条指令的执行周期和下一条指令的取指周期同时进行。图8.6所示为指令的二级流水示意图。 通常指令的执行时间大于取指时间，而且当遇到条件转移指令时，必须等到上一条指令执行阶段结束，根据结果判断条件是否成立后，才能决定下一条指令的地址，这些都是影响二级流水效率的因素。为了进一步提高处理速度，可将指令的处理过程分解为更细的几个阶段。如将个指令周期分成取指(IF)、指令译码(1D)、执行(EX)和回写(WR)四个阶段，就形成了四级流水，如图8.7所示。 如果将一个指令周期分成取指(IF)、指令译码(ID)、计算操作数地址(CO)、取操作数(FO)、执行指令(EI)、写操作数(WO)六个阶段，就形成了六级流水，如图8.8所示。 在指令流水中，当遇到结构相关(即硬件资源满足不了指令重叠执行的要求，产生了资源冲突)、数据相关(即由于指令重叠执行，可能改变操作数的读写访问顺序，导致数据相关冲突)以及控制相关(即当流水线遇到分支指令或其他改变程序计数器PC值的指令，造成指令执行顺序的改变)时，流水线会受阻，影响流水线性能。为解决上述问题，可采用相应措施，具体在后续课程“计算机体系结构”中介绍。 流水线性能：通常用吞吐率、加速比和效率三项指标来衡量。 吐率 吞吐率是指在指令流水线中，单位时间内流水线所完成指令或输出结果的数量。吞吐率又有最大吞吐率和实际吞吐率之分。 最大吞吐率是指流水线在连续流动达到稳定状态后所获得的吞吐率。对于m段的指令流水线(即m级流水)而言，若各段的时间均为?t，则最大吞吐率为： 实际吞吐率是指流水线完成条指令的实际吞吐率。对于m段的流水线而言，若各段的时间均为△t，连续处理n条指令、除第一条指令需m△t外，其余(n-1)条指令，每隔△t就有一个结果输出，故实际吞吐率为： 加速比 加速比是指m段流水线的速度与等功能的非流水线的速度之比。设流水线各段时间均为△t，则完成n条指令在m段流水线上共需T＝m△t+(n-1)△t时间。而在等效的非流水线上所需时间为T’＝nm△t。故加速比为： 效率 效率是指流水线中各功能段的利用率。由于流水线有建立时间和排空时间，因此各功能段的设备不可能一直处于工作状态，总有一段空闲时间(见图8.9)。由图8.9可见，mn△t是流水线各段处于工作时间的时空区，而流水线中各段总的时空区是m(m+n-1)△t。效率可用流水线各段处于工作时间的时空区与流水线中各段总的时空区之比来衡量，即： 3.流水线中的多发技术 为了提高流水线的性能，设法在一个时钟周期(机器主频的倒数)内产生更多条指令的结果，这就是流水线中的多发技术。常见的有超标量技术、超流水线技术和超长指令字技术。图8.10所示为这三种多发技术和普通四级流水技术(见图8.10(a))的区别。 超标量流水技术如图8.10(b)所示。在每个时钟周期内可同时并发多条独立指令，即以并行操作方式将两条或两条以上(图中所示为三条)指令编译并执行。在一个时钟周期内，有多个功能部件同时执行多条指令。  超流水线技术如图8.10(c)所示。它将流水线再分段，图中将原来的一个时钟周期分成