计算机体系结构第三章-1讲述.pptxVIP

第三章 流水线技术;引入 提高计算机性能（速度）的两个重要方法： 1. 缩短执行每条指令所需的平均周期数CPI。 如：RISC技术 2. 提高处理机在执行指令中的并行度，即同一时刻中处理机内同时运行多条指令。 如：采用流水线技术 ; 3.1 重叠执行和先行控制;3.1 重叠执行和先行控制;3.1 重叠执行和先行控制;3.1 重叠执行和先行控制; 二次重叠执行方式： ;3.1 重叠执行和先行控制;3.1 重叠执行和先行控制;3.1 重叠执行和先行控制;先行指令传冲站组成和工作原理 ;3.1 重叠执行和先行控制;3.1 重叠执行和先行控制;3.1 重叠执行和先行控制;;3.1 重叠执行和先行控制; 3.2 流水线的基本概念 ;3.2 流水线的基本概念;3.2 流水线的基本概念;3．时空图：可以直观地表现流水线的工作过程;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;ASC处理机的多功能流水线;3、 按照工作方式分类 （1）静态流水线 当执行某一规定功能的指令全部流出后，才允许改变部件间连接的流水线。;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;3.2 流水线的基本概念;课后练习 (下面的练习可以巩固你的知识！); 3.3 流水线的性能指标 ;3.3 流水线的性能指标;3.3 流水线的性能指标;最大吞吐率为:;2. 各级执行时间不等的流水线;各段时间不等的吞吐率:;3. 流水线瓶颈问题 如果流水线中各级的执行时间不相等，其中时间最长的段就成了流水线中的“瓶颈”。瓶颈问题对流水线的吞吐率影响是明显的，所以消除“瓶颈”是设计流水线的一个重要原则。 “瓶颈”问题的消除 采用的方法主要有两种： 1）分割瓶颈部件的工作 2）重复设置瓶颈部件;3.3 流水线的性能指标;3.3 流水线的性能指标;不消除“瓶颈”时的吞吐率：;3.3 流水线的性能指标;1. 流水线各段时间均相等（都是△t） 一条k段流水线完成n个连续任务 顺序执行n个任务的时间：Ts = n·kΔt 采用流水线所需时间为： Tk = ( k + n – 1 )Δt 加速比为：;2. 流水线的各段时间不完全相等（△ti表示第i段的执行时间） 一条k段流水线完成n个连续任务，一条指令的执行时间是各级运行时间之和∑Δti。 顺序执行n个任务的时间：Ts = n·∑Δti 采用流水线所需时间为： Tk =∑Δti+(n-1)max (Δt1, Δt2, …Δtk, ) 加速比为：;3.3 流水线的性能指标;显然，n越大，空闲部件占据的比例就小，流水线表现的效率越高。最高效率为：;3.3 流水线的性能指标;同样，;例：一个5级的线性流水线，可完成两个数相加运算。若要进行8个操作数连续相加运算，如何实现？性能如何？ 分析： 假设 M=A+B+C+D+E+F+G+H 首先，选择一种效率较高的运算方法。若按从左至右顺序相加进行运算，效率很低。可采用两两相加： M=（A+B）+（C+D）+（E+F）+（G+H）;工作时空图：;这时流水线的加速比为:;整个流水线的效率很低的原因： （1） 存在有数据相关，当发生数据相关时，必须等待前一个运算结果产生之后，下一个运算才能开始； （2） 流水线有填入与排空部分，当输入到流水线中的任务不多时，填入与排空部分所占的比例比较大。 ;练习：（线性多功能静态流水线，输入任务是不连续的情况，计算流水线的吞吐率、加速比和效率。） 用TI－ASC计算机的多功能静态流水线，计算两个向量的点积： Z＝AB＋CD＋EF＋GH; 解：为了尽量减???数据相关性，充分发挥流水线的作用。计算的顺序应该是先做4个乘法：AB、CD、EF和GH，然后做两个加法AB＋CD和EF＋GH，最后求总的结果Z。;从流水线时空图中看到，用20个时钟周期完成了7个运算。当每一个功能段的时间都为Δt时:;有：Tk＝20 Δt ，n＝7。流水线的吞吐率TP为;;四、流水线设计中的若干问题 瓶颈问题 当流水线各段不均匀时，机器的时钟周期取决于瓶颈段的延迟时间。 在设计流水线时，要尽可能使各段时间相等。 流水线的额外开销（非流水线方式中不存在） 流水寄存器延迟 时钟偏移开销 冲突问题 流水线设计中要解决的重要问题之一。 ;2.在一个如下图所示的线性流水线,各级运行所需的时间如下图中所标。 1）画出该流水线工作时空图。 2）如果输入的程序没有数据相关和转移指令，在连续执行10条指令后，计算该流水线的吞吐率