申请/专利权人:上海思朗科技有限公司
申请日:2023-12-20
公开(公告)日:2024-04-12
公开(公告)号:CN117873570A
主分类号:G06F9/38
分类号:G06F9/38;G06F9/30
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.30#实质审查的生效;2024.04.12#公开
摘要:本发明涉及一种指令调度方法、装置、介质及设备,该方法包括:获取待调度的机器指令构成的初始有向无环图;根据所述机器指令中被定义的寄存器变量,对寄存器进行重命名,并更新寄存器重命名表;根据重命名后的寄存器,以及所述机器指令之间新的依赖关系,更新所述初始有向无环图,得到目标有向无环图;针对所述目标有向无环图中的节点,根据当前寄存器变量活跃信息,确定该节点对应的机器指令所被调度的目标周期。通过上述技术方案,可以优化编译器生成的指令流水线,能够同时提升指令密度和指令级并发性,从而提高程序在目标处理器上的执行效率和提高处理器资源利用率。
主权项:1.一种指令调度方法,其特征在于,所述方法包括:获取待调度的机器指令构成的初始有向无环图,其中,所述初始有向无环图中的节点与所述机器指令一一对应,所述初始有向无环图中的边表示所述机器指令之间的依赖关系;根据所述机器指令中被定义的寄存器变量,对寄存器进行重命名,并更新寄存器重命名表,其中,重命名后用于存储不同寄存器变量的同一寄存器的当前寄存器名称不同,所述寄存器重命名表中包括重命名后的当前寄存器名称与所述机器指令之间的映射关系;根据重命名后的寄存器,以及所述机器指令之间新的依赖关系,更新所述初始有向无环图,得到目标有向无环图;针对所述目标有向无环图中的节点,根据当前寄存器变量活跃信息,确定该节点对应的机器指令所被调度的目标周期,其中,所述寄存器变量活跃信息包括重命名后的当前寄存器名称、重命名前的初始寄存器名称、定义所述寄存器变量的机器指令、所述寄存器变量的生效周期、所述寄存器变量的最晚使用周期。
全文数据:
权利要求:
百度查询: 上海思朗科技有限公司 指令调度方法、装置、介质及设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。