CN119415156A 一种基于写预取的动态指令转换优化方法 （北京麟卓信息科技有限公司）

本发明公开了一种基于写预取的动态指令体中运算结果的存储指令确定单层循环体中写式及存储指令的地址形成写预取指令插入策略2步骤3、由第一指令集合中相邻的且具有相同基址寄存器的加载指令组成第一指令组步骤5、由单层循环体集合中包含第一指令组合集合中的第一指令组合的循环体构成步骤6、遍历第一单层循环体集合将与第一指令组合相关的算术运算指令作为目标算指令名称、地址及操作数与目标指令的地址之间的对应关系加入写预取指令插入策略列步骤7、遍历第一多层循环体集合将与第一指令组合相关的算术运算指令作为目标算2.根据权利要求1所述的动态指令转换优化方法4.根据权利要求1所述的动态指令转换优化方法，其特征在于，所述35.根据权利要求4所述的动态指令转换优化方6.根据权利要求1所述的动态指令转换优化7.根据权利要求1所述的动态指令转换优化方8.根据权利要求1所述的动态指令转换优化10.根据权利要求1所述的动态指令转换优化方法，其特征在于，所述写预取指令为4步骤3、由第一指令集合中相邻的且具有相同基址寄存器的加载指令组成第一指步骤4、识别可执行文件中的单层循环，由单层循环的循环体建立单层循环体集5步骤5、由单层循环体集合中包含第一指令组合集合中的第一指令组合的循环体步骤6、遍历第一单层循环体集合将与第一指令组合相关的算术运算指令作为目步骤7、遍历第一多层循环体集合将与第一指令组合相关的算术运算指令作为目[0010]进一步地，所述步骤4中所述分析确定单层循环体集合中的嵌套多层循环的方式[0012]进一步地，所述步骤8中所述最短执行时间大于未插入写预取指令的原始可执行标操作数不存在读依赖关系的指令，将其转换后的代码移动到目标指令转换后的代码之6快获取，以减少等待时间。x86架构下的CPU提供预取指令，如PREFETCHT0、PREFETCHT1、[0023]步骤3、由第一指令集合中相邻的且具有相同基址寄存器的加载指令组成第一指7[0025]步骤5、由单层循环体集合中包含第一指令组合集合中的第一指令组合的循环体指令的前后均插入缓存同步指令，具体为：在目标指令之前插入DSB指令作为数据同步屏后插入DSB指令和ISB指令作为数据同步屏障，DSB指令能够确保写入的数据已经完全写入操作数不存在读依赖关系的指令，则将其转换后的代码移动到目标指令转换后的代码之[0032]本实施例中采用本发明提供的一种基于写预取的动态指令转换优化方法实现了为循环体中的加载指令和存储指令增加写预取指令，在指令转换引擎转换x86指令的过程8[0033]S2、解析出可执行文件中的MOV指令的基址寄存器、索引寄存器及元素大小，如判定为按行遍历矩阵元素；若当前MOV指令之后的指令为MOVEAX,[EDI+EDI_ColIndexMOVESI_Index,0CMPESI_Index,COLS_BCMPEDI_Index,ROWS_A基于深度优先搜索结合回溯策略遍历ECFG，识别出InnerLoop嵌套于OuterLoopMULEAX,EBXMOVESI_Index2,0ADDECX,EAX9CMPESI_Index2,COLS_BCMPEDI_Index,ROWS_A取指令时保持写一致性，需在上一步生成的ARM计算结果存储指令之前和之后均插入缓存[0042]如果按照选择的写预取指令插入策略修改后的可执行文