一种静态子图切分方法及系统

摘要

本发明提供一种静态子图切分方法及系统，该方法包括：输入统一计算图集合以及第一算子，并判断所述第一算子是否被执行，所述第一算子用于触发同步事件操作；若所述第一算子未被执行，则将所述第一算子添加进先进先出队列中；基于广度优先算法，遍历所述统一计算图集合，获取由未被执行的第二算子构成的目标集合，并将所述目标集合中的第二算子添加进所述先进先出队列中，得到切分后的子图，所述第二算子为所述第一算子的前驱结点算子。本发明可较好地运用在实际模型运算中，在线性复杂度内，将完整的统一计算图，切分成静态子图点集，保证了易用性和高效性。