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

5.2.3流水机器的相关处理和控制机构(1)全局性相关：机器系统出现相关时，影响面较宽，较严重，称为全局性相关。如转移指令废指缓。局部性相关：机器系统出现相关时，影响面较窄，是局部的，称为局部性相关。如指令相关，主存操作数相关等。1.局部性相关的处理流水技术是重叠技术的发展，因此，重叠机器处理相关的方法也适用于流水机器，即①推后读②设置相关直接通路。按流水线中流动顺序的安排，分为两种形式：同步流动：任务流出流水线的顺序与流入流水线的顺序一致(顺序流动)。异步流动：任务流出流水线的顺序与流入流水线的顺序不一致。例：如图，有一串指令h、I、j、k、l、m、n依次进入流水线，j的源操作数地址与h的目的操作数地址相同，所以h和j发生“先写后读”操作数相关。处理方法：同步流动：j在读段等待，后续指令暂停，h完成写段后，流水线继续。效率低。异步流动：先执行与j没有相关性的后续指令，h完成写段后，执行j。效率高图5.24顺序流动和异步流动*第30页，共50页，星期日，2025年，2月5日5.2.3流水机器的相关处理和控制机构(2)异步流动要处理的三种相关(都是对同一单元的要求)：①”先写后读”相关：在先的指令先写入，在后的指令才能读的关联，称“先写后读”相关。②”写——写”相关：在先的指令先写入，在后的指令才能写的相关。③“先读后写”相关：在先的指令先读，在后的指令才能写的相关，称“先读后写”相关。*第31页，共50页，星期日，2025年，2月5日浮点操作数缓冲器FLB接受来自存储器的操作数。存储数据缓冲器SDB保存送给存储器的数据。浮点操作站FLOS保存浮点命令。浮点寄存器FLR保存临时数据，寄存器号为F0~F7,每个寄存器设置一个“忙位”，只要寄存器Fi正在使用，“忙位”就置“1”，使用完后清0。若某个操作命令使用Fi，先检查“忙位”是否为1，若为1则发生相关。浮点加法器和浮点乘法器都是流水线，可并行工作。浮点命令格式：操作源1(寄存器，目的)，源2因为源1兼作目的，所以发生数相关的概率较高。只要同时进入流水线的各个操作命令中使用了同一个浮点寄存器FLR的号就会发生相关。特点：1.为浮点寄存器设置一个“忙”未来判断相关。2.提供公共数据总线CDB作为相关之接通路。3.设置多个保存站，以实现异步流动方式。4.简化了多重相关的处理，控制灵活。例：图5.25IBM360/91的浮点执行部件结构框图*第32页，共50页，星期日，2025年，2月5日图5.25IBM360/91的浮点执行部件结构框图ADDF2,FLB1MDF2,FLB2两条指令异步执行时，先读后写、写写、先写后读都会出现FLOS送出加法指令，将F2和FLB1分别送往A1，将A1站号(1010)送往F2站号字段，同时置F2忙位为1。当F2忙位为1时，FLOS送出乘法指令，此时F2忙，发生相关。此时不能直接将F2的内容送往M1，而是改为将存放在F2中的站号(A1,1010)送往M1内源1的站号字段。同时将F2中的站号字段由A1(1010)改为M1(1000)以指明F2改为由M1接受结果。当加法器对A1站的数据进行相加后，经CDB送出结果时，就不是送到F2而是送往M1的源1。相当于接通相关直接通路。乘法器只有当M1的源1和源2都有数据后才会工作，相当于“推后乘”。在加法器和乘、除法器输入端设置多个保存站的主要目的是使这些运算部件可以在某个操作命令或因相关需要推后执行，或因执行时间过长而尚未完成时，仍能继续从FLOS接受操作命令，因此是异步流动方式。*第33页，共50页，星期日，2025年，2月5日2.全局性相关的处理(1)猜测法：猜选概率大的分支继续向前流动(如何知道哪个概率大，采用预测)。概率预测：①转移概率静态预测：根据指令类型，转移历史状态。②转移概率动态预测：由编译程序依执行过程记录。猜错点恢复：①只译码，准备，不运算。②译码，运算，不回送结果。③采用后援寄存器法(大量保存猜错点原始状态)。另设转移目标指令缓冲器，加快另一分支的流动(若需要的话)。图5.26用猜测法处理条件转移5.2.3流水机器的相关处理和控制机构(4)*第34页，共50页，星期日，2025年，2月5日(2)加快和提前形成条件码：尽快、尽早形成条件码，提前知道转向分支。措施：①加快单条件指令内部条件码(标志位)的形成。②提前形成条件码(适合循环程序，如将循环次数修改语句提前)。(3)延迟转移：