申请/专利权人：上海东软载波微电子有限公司

申请日：2021-06-10

公开（公告）日：2024-04-12

公开（公告）号：CN113296788B

主分类号：G06F8/41

分类号：G06F8/41;G06F9/30

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2021.09.10#实质审查的生效;2021.08.24#公开

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

主权项：1.一种指令调度方法，其特征在于，包括：根据预设划分规则将多条指令划分为多个基本块，所述预设划分规则包括预设起始指令类型和预设结束指令类型，所述预设结束指令类型包括无条件跳转指令、条件跳转指令、函数调用指令以及函数的最后一条指令之中的任意一种，所述函数调用指令不包括指定函数调用指令；根据每个基本块中各条指令间的数据依赖关系确定每个基本块的有向无环图，并得到每个基本块的数据依赖图，每个有向无环图中的各结点与对应的每个基本块中的各条指令一一对应；基于预设调度算法对每个有向无环图中的各结点进行调度，直到得到每个有向无环图的结点排序；所述根据每个基本块中各条指令间的数据依赖关系确定每个基本块的有向无环图，并得到每个基本块的数据依赖图，包括：确定每个基本块中各条指令之间的所述数据依赖关系，以生成每条指令所对应结点的使用者User链；根据每个基本块中所对应各结点的所述User链得到每个基本块的所述有向无环图，并生成每个基本块的所述数据依赖图；其中，每个基本块的所述数据依赖图包括结点集合和有向边集合，所述结点集合中的各结点子集用于表征每个结点所具有的所述数据依赖关系，所述有向边集合中的各有向边子集用于表征各结点的所述数据依赖关系的约束数据，所述约束数据通过权重值表示。

全文数据：

权利要求：

百度查询： 上海东软载波微电子有限公司 指令调度方法、装置、设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD