计算机体系结构（金星）第五章 重叠、 流水与向量之一 2知识课件.pptVIP

连续输入但各段时间不相等时： 1 时间 空间 S1 S2 S3 S4 SDti (n-1)Dt2 Tm 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n S1 Dt1=Dt S2 Dt2=3Dt S3 Dt3=Dt S4 Dt4=Dt 输入 输出 Tm=流水线完成第一个任务需要的时间+完成其余n-1个任务所需要的时间 =流水线每段时间之和+(n-1)*m段中最慢的一段的时间 吞吐率为： 最大吞吐率为： 解决流水线的瓶颈问题 1 时间 空间 S1 S2 S3 S4 SDti (n-1)Dt2 Tm 2 3 … n 1 2 3 … n 1 2 3 … n 1 2 3 … n S1 Dt1=Dt S2 Dt2=3Dt S3 Dt3=Dt S4 Dt4=Dt 输入 输出 一是将“瓶颈”流水段细分(如果可分的话)： 二是将 “瓶颈”流水段重复设置： S1 输入 输出 Dt S21 Dt S22 Dt S23 Dt S3 Dt S4 Dt S2(3Dt) 输入 输出 Dt S2-a S2-b S2-c Dt Dt Dt2=3Dt S1 S3 S4 流水段重复设置的流水线 1 时间 空间 2 3 n S1 S2-c 4 5 6 … 1 4 … -2 -1 n-2 2 5 … n-1 3 6 … n 1 2 3 n 4 5 6 … -2 -1 1 2 3 n 4 5 6 … -2 -1 S2-b S2-c S3 S4 (2) 加速比(speedup radio) 完成一批任务，不使用流水线所用的时间(T0)与使用流水线所用的时间(Tm)之比称为流水线的加速比(speedup radio)。 最大加速比为 如果流水线各段时间相等 如果流水线各段时间不相等 顺序执行需要的时间： T0=任务数*每个任务顺序通过流水线各段所需要的时间 (3)效率(efficiency) 流水线的效率是指流水线的设备利用率。定义为设备的使用时间与整个运行时间之比，即各设备实际工作时间与各设备被占用(包括实际工作时间和等待时间)时间之比。 第五章 重叠、流水与向量处理机 2 重叠中要解决的问题及解决办法 (1)重叠引起(取指与分析)访存冲突 解决方式： 最好的解决方式是设置指令缓冲器 取指与分析两个微操作合并 一次重叠方式 (2)转移指令对重叠的影响 转移不成功，对重叠没有影响 转移成功，则此部分重叠变成了顺序 解决方式：延迟转移技术（P163） (3)指令相关 K：STORE R1, K+1 K+1: … 重叠使得第K条指令执行与第K+1条指令分析同时进行，而第K+1条指令本身的内容取决于第K条指令的执行结果 解决方式：不允许修改指令 (4)主存空间数相关 相邻两条指令要求对同一存储单元先写后读，而重叠使得读先于写，如： Store R1，A Add R2，A 解决方法：推后读 实现方式：用存储控制器将写级别高于读，从而推后读 (5)通用寄存器组相关 数相关：相邻两条指令要求对同一寄存器先写后读，而重叠使得读先于写 Load R1, A Add R1, B 推后读：设备不变，效率降低 设置相关专用通路：增加设备，效率不变 变(基)址值相关 二、流水方式线的基本概念 1 流水线的基本概念 (1)流水的定义 流水是重叠的引申，多次重叠 流水技术是指：将一个重复的时序过程分解成为若干个子过程，而每个子过程都可有效地在其专用功能段上与其他子过程同时执行。 (2)流水的表示 时－空图 时－空图从时间和空间两个方面描述了流水线的工作过程。时－空图中，横坐标代表时间，纵坐标代表流水线的各个段。 (3)流水技术的特点 把一个任务分解为几个有联系的子任务，每个子过程由专用的功能段实现，依靠多个功能段的并行工作来缩短程序的执行时间。每个子过程称为流水线的“级”或“段”。“段”的数目称为流水线的“深度”。 流水线需要有“通过时间”(也叫装入时间)、充满时间与排空时间 各个功能段所需时间应尽量相等；理想状态下，流水线充满后每隔时间t就流出一个结果；只有输入端能连续地提供任务,流水线的效率才能充分发挥。 2 流水线的分类 流水线可按不同的观点进行分类，一般来说流水线可以分为如下几种类型： (1)?按功能分 l 单功能流水(unifunction pipelines) 只能完成固定功能。例如，浮点加法流水线，浮点乘法流水线。 l 多功能流水线(multifunction) 流水线的各段可以进行不同的连接，从而使流水线在不同的时间或同一时间内完成不同的功能。 (2)同一时间内各段之间的连接方式来分类 l?静态流水线 在同一时间内，流