[发明专利]指令流的编译方法、算法的执行方法、NPU和电子设备

权利要求书

1.一种指令流的编译方法，其特征在于，包括：

对于待嵌入式神经网络控制器NPU执行的算法，确定所述算法所包括的至少一个需要重复执行的算法段；

将所述算法段编译为NPU指令单元；

在各所述NPU指令单元的末端插入分支选择指令和跳转指令，形成NPU指令流；其中，所述NPU指令流供所述NPU根据所述NPU指令流执行所述算法，所述分支选择指令供所述NPU根据所述分支选择指令确定顺序执行后续指令或跳过后续一定数目的指令；所述跳转指令供所述NPU根据所述跳转指令跳转至目标地址，所述目标地址包括所述NPU指令单元的首端。

2.根据权利要求1所述的指令流的编译方法，其特征在于，所述跳转指令包括所述目标地址的信息；

所述方法还包括：

确定所述算法所包括的全部子操作的前后关系；

根据所述前后关系实时配置所述跳转指令中所包括的所述目标地址的信息。

3.根据权利要求2所述的指令流的编译方法，其特征在于，所述NPU指令单元的末端的所述分支选择指令之后包括一个所述跳转指令，所述分支选择指令用于确定是否执行所述分支选择指令后的跳转指令。

4.根据权利要求2所述的指令流的编译方法，其特征在于，所述NPU指令单元的末端的所述分支选择指令之后包括第一跳转指令和第二跳转指令，所述分支选择指令用于确定执行所述第一跳转指令或执行所述第二跳转指令；其中，所述第一跳转指令的目标地址在所述第一跳转指令之前，所述第二跳转指令的目标地址在所述第二跳转指令之后。

5.根据权利要求3或4所述的指令流的编译方法，其特征在于，所述分支选择指令包括以下信息：寄存器的标识，分支条件以及满足所述分支条件时跳过的指令的条数；所述分支条件为所述寄存器的数值为预设数值；

其中，所述寄存器根据所述前后关系和所述分支选择指令之后的所述跳转指令被实时配置。

6.根据权利要求1所述的指令流的编译方法，其特征在于，所述NPU指令单元包括一个或多个NPU指令子单元；其中，所述NPU指令子单元根据所述算法包括的子操作编译而成。

7.根据权利要求1至4以及权利要求6的中任一项所述的指令流的编译方法，其特征在于，所述根据所述分支选择指令确定顺序执行后续指令或跳过后续一定数目的指令，通过所述NPU内置的分支选择指令译码模块实现；所述根据所述跳转指令跳转至目标地址，通过所述NPU内置的所述跳转指令译码模块实现。

8.一种算法的执行方法，其特征在于，应用于NPU，包括：

根据NPU指令流执行算法；其中，所述NPU指令流包括NPU指令单元，且所述NPU指令流中各所述NPU指令单元的末端插入有分支选择指令和跳转指令；所述算法包括至少一个需要重复执行的算法段，且所述NPU指令单元基于所述算法段编译而成；

所述根据NPU指令流执行算法，包括：

根据所述分支选择指令确定顺序执行后续指令或跳过后续一定数目的指令，根据所述跳转指令跳转至目标地址，所述目标地址包括所述NPU指令单元的首端。

9.一种指令流的编译装置，其特征在于，包括：

重复部分确定模块，用于对于待嵌入式神经网络控制器NPU执行的算法，确定所述算法所包括的至少一个需要重复执行的算法段；

第一指令编译模块，用于将所述算法段编译为NPU指令单元；

第二指令编译模块，用于在各所述NPU指令单元的末端插入分支选择指令和跳转指令，形成NPU指令流；其中，所述NPU指令流供所述NPU根据所述NPU指令流执行所述算法，所述分支选择指令供所述NPU根据所述分支选择指令确定顺序执行后续指令或跳过后续一定数目的指令；所述跳转指令供所述NPU根据所述跳转指令跳转至目标地址，所述目标地址包括所述NPU指令单元的首端。