指令调度方法、装置、设备、存储介质及程序产品

基本信息

申请号 CN202110650043.4 申请日 -
公开(公告)号 CN113296788A 公开(公告)日 2021-08-24
申请公布号 CN113296788A 申请公布日 2021-08-24
分类号 G06F8/41(2018.01)I;G06F9/30(2006.01)I 分类 计算;推算;计数;
发明人 殷闻强;王瑶池;张圣铭;陈扬洋;陈光胜 申请(专利权)人 上海东软载波微电子有限公司
代理机构 北京同立钧成知识产权代理有限公司 代理人 朱颖;臧建明
地址 200235上海市徐汇区龙漕路299号天华信息科技园2A楼5层
法律状态 -

摘要

摘要 本申请提供一种指令调度方法、装置、设备、存储介质及程序产品。首先根据预设划分规则将多条指令划分为多个基本块,然后根据每个基本块中各条指令间的数据依赖关系确定每个基本块的有向无环图,并得到每个基本块的数据依赖图。再基于预设调度算法对每个有向无环图中的各结点进行调度,直到得到每个有向无环图的结点排序。由于同一基本块中的各条指令具有数据依赖关系,基于有向无环图根据预设调度算法调度后得到的结点排序,则可以有效减少程序所占存储器的容量大小,同时减少对内存和寄存器的需求数量,有效避免“寄存器溢出”现象的发生,并且所需的开发技术门槛和成本较低,可实现性较强。