浮点乘法逻辑运算.pptVIP

第62页，共99页，星期日，2025年，2月5日流水线工作原理流水线的分类线性流水线的性能分析非线性流水线的调度技术标量处理机—流水线技术第63页，共99页，星期日，2025年，2月5日非线性流水线的调度技术非线性流水线调度的任务是要找出一个最小的循环周期，按照这周期向流水线输入新任务，流水线的各个功能段都不会发生冲突，而且流水线的吞吐率和效率最高。1、非线性流水线的表示线性流水线能够用流水线连接图唯一表示?连接图不能用唯一表示非线性流水线的工作流程，因此，引入流水线预约表第64页，共99页，星期日，2025年，2月5日与流水线预约表对应的流水线连接图第65页，共99页，星期日，2025年，2月5日一张预约表可能与多个流水线连接图相对应第66页，共99页，星期日，2025年，2月5日一个流水线连接图对应与多张预约表第67页，共99页，星期日，2025年，2月5日2、非线性流水线的冲突流水线的启动距离：连续输入两个任务之间的时间间隔流水线的冲突：几个任务争用同一个流水段第68页，共99页，星期日，2025年，2月5日第69页，共99页，星期日，2025年，2月5日3、无冲突调度方法,由E.S.Davidson及其学生于1971年提出?非线性流水线的禁止启动向量（集合）：预约表中每一行任意两个“×”之间的距离都计算出来，去掉重复的。上例中为（3，4，6）?由禁止向量得到冲突向量：C＝（CmCm-1…C2C1）其中：m是禁止向量中的最大值。如果i在禁止向量中，则Ci＝1，否则Ci＝0。上例中C＝（101100）。?由冲突向量构造状态图：把冲突向量送入一个m位逻辑右移移位器；如果移位器移出0，用移位器中的值与初始冲突向量作“按位或”运算，得到一个新的冲突向量；否则不作任何处理；如此重复m次。对于中间形成的每一个新的冲突向量，也要按照这一方法进行处理。在初始冲突向量和所有的新形成的冲突向量之间用带箭头的线连接，当新形成的冲突向量出现重复时可以合并到一起。第70页，共99页，星期日，2025年，2月5日无条件转移引起的相关程序：k:JMPL…:……L:……分析：无条件转移是吸收型指令；指令L分在先行指令缓冲栈和不在两种情况。指令执行时序：分析k-1执行k-1分析k取指令L分析L分析L分析L+1执行L执行L执行L+1指令L不在指令缓冲栈：指令L在指令缓冲栈：方法：在先行指令缓冲栈入口设置指令分析器第30页，共99页，星期日，2025年，2月5日一般条件转移引起的相关程序：k:…k+1:JMP(CC)L…:…L:…分析：一般条件转移指令是吸收型指令；分三种情况：分析k执行k分析k+1取指令L分析L分析L分析L+1执行L执行L执行L+1执行k+2分析k+2分析k+1分析k+1成功，指令L不在指令缓冲栈：成功，指令L在指令缓冲栈：转移不成功方法：降低转移成功的概率；减少转移成功的对先行控制器的影响第31页，共99页，星期日，2025年，2月5日复合条件转移引起的相关程序：k:opLk+1:……:…L:…分析：非吸收型指令执行时序：分析k执行k分析k+1取指令L分析L分析L分析L+1执行L执行L执行L+1执行k+1成功，指令L不在指令缓冲栈：成功，指令L在指令缓冲栈：转移不成功方法：1、转移预测；2、对于短循环程序设置开门指令和关门指令。第32页，共99页，星期日，2025年，2月5日转移预测技术1、延时转移2、指令取消3、软件猜测：编译时是进行，如图：4、硬件猜测：在先行指令缓冲栈入口设置指令分析器，检测转移指令，有，则按目标地址预取5、设置两个先行指令缓冲栈：一个预取转移指令下面的程序；一个预取目标程序。6、设置专门的短循环程序的开门和关门指令i?n循环体i?i-1i0i?n循环体i?i-1i=0