[发明专利]运算方法、装置及相关产品

权利要求书

1.一种指令生成方法，其特征在于，所述方法包括：

接收计算图；

统计所述计算图中的调度节点，得到第一调度集合；

将所述第一调度集合中的并行节点合并为并行调度单元，得到包括并行调度单元的第二调度集合，其中，所述并行节点为符合并行执行条件的调度节点；

根据所述第二调度集合，生成指令，

所述根据所述第二调度集合，生成指令，包括：

重复执行以下操作，直到在所述第二调度集合内，不包含能够生成指令的调度节点和并行调度单元；其中，所述执行以下操作，包括：

在所述第二调度集合内包含能够生成指令的并行调度单元时，生成与所述并行调度单元对应的指令；

在所述第二调度集合内包含能够生成指令的调度节点且不包含能够生成指令的并行调度单元时，生成与所述调度节点对应的指令。

2.根据权利要求1所述的方法，其特征在于，所述统计所述计算图中的调度节点，得到第一调度集合，包括：

统计所述计算图中的调度节点，其中，所述调度节点为符合调度条件的操作节点；

根据所有所述调度节点，得到第一调度集合。

3.根据权利要求2所述的方法，其特征在于，所述调度节点为符合调度条件的操作节点，包括：

所述调度节点对应的操作被执行时，执行所述操作的资源处于空闲状态，且所述调度节点的所有依赖操作节点均已生成指令；

其中，所述依赖操作节点对应的输出数据，与所述调度节点对应的输入数据相关。

4.根据权利要求2所述的方法，其特征在于，所述根据所有所述调度节点，得到第一调度集合，包括：

按照所述计算图的方向，对所述调度节点进行标号，得到对应标号顺序的调度节点所构成的第一调度集合。

5.根据权利要求1至4中任意一项所述的方法，其特征在于，所述将所述第一调度集合中的并行节点合并为并行调度单元，得到包括并行调度单元的第二调度集合，包括：

将所述第一调度集合中的并行节点合并为并行调度单元；

按照所述计算图的方向，对所述第一调度集合中的调度节点和并行调度单元进行标号，得到对应标号顺序的调度节点和并行调度单元所构成的第二调度集合。

6.根据权利要求1所述的方法，其特征在于，所述并行节点为符合并行执行条件的调度节点包括：

不同的所述并行节点对应的操作被执行时，执行所述操作的资源不一致。

7.根据权利要求1所述的方法，其特征在于，所述在所述第二调度集合内包含能够生成指令的并行调度单元时，生成与所述并行调度单元对应的指令，包括：

在所述第二调度集合内包含能够生成指令的并行调度单元时，根据所述并行调度单元的标号顺序，生成与所述并行调度单元对应的并行指令。

8.根据权利要求1所述的方法，其特征在于，所述在所述第二调度集合内包含能够生成指令的调度节点且不包含能够生成指令的并行调度单元时，生成与所述调度节点对应的指令，包括：

在所述第二调度集合内包含能够生成指令的调度节点且不包含能够生成指令的并行调度单元时，根据所述调度节点的标号顺序，生成与所述调度节点对应的指令。