[发明专利]一种静态子图切分方法及系统

权利要求书

1.一种静态子图切分方法，其特征在于，包括：

输入统一计算图集合以及第一算子，并判断所述第一算子是否被执行，所述第一算子用于触发同步事件操作；

若所述第一算子未被执行，则将所述第一算子添加进先进先出队列中；

基于广度优先算法，遍历所述统一计算图集合，获取由未被执行的第二算子构成的目标集合，并将所述目标集合中的第二算子添加进所述先进先出队列中，得到切分后的子图，所述第二算子为所述第一算子的前驱结点算子。

2.根据权利要求1所述的静态子图切分方法，其特征在于，所述统一计算图集合是由静态图和动态图结合得到的。

3.根据权利要求1所述的静态子图切分方法，其特征在于，所述方法还包括：

若所述第一算子已被执行，则返回空集。

4.根据权利要求1所述的静态子图切分方法，其特征在于，在所述若所述第一算子未被执行，则将所述第一算子添加进先进先出队列中之后，所述方法还包括：

基于所述先进先出队列，将静态子图切分问题转换为使用广度优先算法的搜索问题。

5.根据权利要求1所述的静态子图切分方法，其特征在于，所述方法还包括：

将所述统一计算图集合中的计算图作为有向无环图G＝(V,E)，其中，所述有向无环图每一个节点v代表一个算子，每一条边代表一个变量e。

6.根据权利要求5所述的静态子图切分方法，其特征在于，所述方法还包括：

通过邻接表，获取所述统一计算图集合中计算图的复杂度：

O(|V|+|E|)；

其中，O为复杂度因子表示形式。

7.一种静态子图切分系统，其特征在于，包括：

输入模块，用于输入统一计算图集合以及第一算子，并判断所述第一算子是否被执行，所述第一算子用于触发同步事件操作；

添加模块，用于若所述第一算子未被执行，则将所述第一算子添加进先进先出队列中；

遍历切分模块，用于基于广度优先算法，遍历所述统一计算图集合，获取由未被执行的第二算子构成的目标集合，并将所述目标集合中的第二算子添加进所述先进先出队列中，得到切分后的子图，所述第二算子为所述第一算子的前驱结点算子。

8.根据权利要求7所述的静态子图切分系统，其特征在于，所述系统还包括：

有向无环图构建模块，用于将所述统一计算图集合中的计算图作为有向无环图G＝(V,E)，其中，所述有向无环图每一个节点v代表一个算子，每一条边代表一个变量e。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述静态子图切分方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述静态子图切分方法的步骤。