第5章_重叠流水与向量处理机.pptVIP

第 5 章 重叠、 流水和向量处理机 ;5.1 重叠解释方式 5.2 流水方式 5.3 超标量、超流水处理机 5.4 向量流水处理机 ;本章重点： 一次重叠方式中，各种相关的处理； 流水线的时空图和性能分析； 流水局部性相关的处理，全局性相关的处理和对中断的处理； 单功能非线性流水线的调度； 向量处理方式。;5.1 重叠解释方式 ;顺序解释：一条指令执行完后再取下一条指令。 特点：控制简单，速度慢。 重叠解释：一条指令执行完之前，就可开始解释下一条指令。 特点：速度快。;重叠操作中，取指访存和分析中取操作数访存可能出现访存冲突。 解决的办法有三个： 指令和操作数分别放在不同且可同时访问的存储器中。 维持指令和操作数混存，采用多体交叉主存结构。 采用先进先出的指令缓冲寄存器(指缓)，预取几条指令于指缓之中，此时，因取指时间很短，可与“分析”微操作合并。 ;一次重叠：指令分析部件和指令执行部件只有一套，任何时候只有相邻的两条指令重叠操作。（“分析”和“执行”所需时间要相同） 特点：省硬件，简化控制。;例如：条件转移指令执行，并成功转移到m单元。 结论：条件转移指令成功时，重叠变为顺序执行，应少使用条件转移指令;相关：因程序相邻指令之间出现了关联，为防止出错它们不能同时解释。这种现象称发生了“相关”，有“数据相关”(即数相关)和“指令相关”。 例1.数据相关。第K+1条指令的源操作数地址正好是第K条指令结果地址，顺序解释没问题，而重叠解释时，在“执行K”和“分析K+1”重叠时就出现问题。 例2.指令相关。指令相关是因为机器指令允许修改引起的。 如 K：存功能 通用寄存器，K+1；（通用寄存器）—（K+1） K+1：…… K的执行结果“执行K”形成K+1条指令。因此重叠解释时“分析K+1”就是以前进入指缓的旧内容，出错。为防止出错，K和K+1指令就不能同时解释，称此时发生了“指令相关”。;5.1.2 相关处理;2.主存空间数相关的处理 主存空间数相关：相邻两条指令对同一主存单元先写后读的关联。 处理方法：推后读。 ??施：写优先级高，读优先级低。 如：CPU和通道可能同时发出访存要求，这时由存控部件在每个主存周期对各种访存申请进行排队。;3.通用寄存器组相关的处理 通用寄存器的作用不同既可用来存放操作数，又可用来存放操作数的基址或变址。所需微操作的时间也不同，有关处理方法也不同。;(2)通用寄存器组基址值或变址相关的处理(以基址B为例，即B相关) 设有效地址(Xd)+(B2)+d2由地址加法器形成。基址B2通过总线送入加法器，在时间上有时来不及，形成B相关。;结论： 相关： 指令相关、操作数相关。 操作数相关有：主存操作数相关、 通用寄存器组相关。 通用寄存器组相关分为： 通用寄存器组数相关、通用寄存器组基址和变址值相关。 解决方法：推后分析或设置相关专用通路。;5.2 流 水 方 式 ;2. 流水线的分类 ;（2）按流水线的功能多少分为 单功能流水线：只能实现一种功能的流水，如“浮点加”流水。 多功能流水线：能实现多种功能的流水，同一流水线的各个段之间可以有多种不同的连接方式实现多种不同的运算或功能的流水。;多功能流水线进一步分为： 静态流水线：在某一时间内各段只能按一种功能联接流水，只有等流水线全部流空后，才能切换成按另一种功能来联接流水。实现简单。 动态流水线：各功能段在某一时间内可按不同运算或功能联接。控制复杂。;（3）从流水线中各功能段之间是否有反馈回路分为 线性流水线：各个段之间串行连接，无反馈也无跳跃，每个任务流经流水线中各个段均只有一次 非线性流水线：各个段之间除了有串行连接，还有反馈回路，使一个任务流经流水线时，需多次经过某段或越过某段。;3 流水线的特点? ??? 从上面的分析可知，计算机中采用流水线方式具有如下特点： ? （1）流水线每一个功能部件后面都要有一个缓冲寄存器，或称为锁存器，其作用是保存本流水段的结果，由于流水线中每一个流水段的延迟时间不可能绝对相等，再加上电路的延迟时间及时钟等都存在偏移，因此流水段之间传送任务时，必须通过锁存器。在每个子过程后加个锁存器，受同一时钟的控制，时钟信号的周期不得低于速度最慢子部件的经过时间与锁存器的存取时间之和。; （4）流水线需要有装入时间和排空时间。装入时间是指第一个任务进入流水线到输出流水线的时间。排空时间是