[发明专利]指令调度方法、装置、设备、存储介质及程序产品

说明书

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

技术领域

本申请涉及计算机技术领域，尤其涉及一种指令调度方法、装置、设备、存储介质及程序产品。

背景技术

在计算机技术领域，编译器是一种计算机程序，是将源代码翻译为计算机可执行的程序，这些可执行的程序是由多条指令组成，可以将按照一定顺序执行的指令看作一基本块。

对于一些计算机系统而言，其存储空间十分有限，因而对于程序容量的大小具有严格要求。例如，嵌入式系统的寄存器数量通常很少，而指令又通常将寄存器作为操作数，因而当寄存器不足以保存程序中的变量时，则会将寄存器的相应值暂存至内存，也即出现“寄存器溢出”现象。而“寄存器的溢出”现象的出现势必会增加处理器访问内存的频次，从而导致程序执行效率降低以及程序代码空间增加。

为了避免“寄存器溢出”现象的出现，则需要优化代码以减少程序所占空间，然而对于源代码的优化存在诸多问题。例如，源代码优化的技术门槛往往较高，不但对于源代码开发人员具有较高的专业要求，还需要对编译器以及指令集具有较为深入的理解，因而通常需要耗费大量人力进行程序分析才可对源代码进行修改以进行优化。可见，针对避免“寄存器溢出”现象的发生亟需一种有效解决方案。

发明内容

本申请提供一种指令调度方法、装置、设备、存储介质及程序产品，用于提供一种指令调度方法以减少对于寄存器和内存的需求数量避免“寄存器溢出”现象发生。

第一方面，本申请提供一种指令调度方法，包括：

根据预设划分规则将多条指令划分为多个基本块，所述预设划分规则包括预设起始指令类型和预设结束指令类型，所述预设结束指令类型包括无条件跳转指令、条件跳转指令、函数调用指令以及函数的最后一条指令之中的任意一种，所述函数调用指令不包括指定函数调用指令；

根据每个基本块中各条指令间的数据依赖关系确定每个基本块的有向无环图，并得到每个基本块的数据依赖图，每个有向无环图中的各结点与对应的每个基本块中的各条指令一一对应；

基于预设调度算法对每个有向无环图中的各结点进行调度，直到得到每个有向无环图的结点排序。

在一种可能的设计中，在所述得到每个有向无环图的结点排序之后，还包括：

根据每个有向无环图的结点排序确定对应的基本块的指令执行顺序，并按照所述指令执行顺序执行每个基本块中的各条指令，以完成对所述多条指令的有序执行。

在一种可能的设计中，所述预设起始指令类型包括以下任意一种：

函数的首条指令、预设指令的目标地址以及预设指令之后的下条指令；

其中，所述预设指令包括无条件跳转指令和条件跳转指令。

在一种可能的设计中，所述根据每个基本块中各条指令间的数据依赖关系确定每个基本块的有向无环图，并得到每个基本块的数据依赖图，包括：

确定每个基本块中各条指令之间的所述数据依赖关系，以生成每条指令所对应结点的使用者User链，并生成每个基本块的所述数据依赖图；

根据每个基本块中所对应各结点的所述User链得到每个基本块的所述有向无环图；