有向无环图评估方法、装置、设备及存储介质与流程

技术特征：
1.一种有向无环图评估方法，所述方法包括：获取有向无环图，所述有向无环图包括至少两个节点；根据所述有向无环图中节点之间的邻接关系，确定所述有向无环图中每个节点对应的目标无关前驱点集；所述节点对应的目标无关前驱点集为在所述有向无环图中与所述节点之间互相不存在前驱关系、且在所述目标无关前驱点集中与其他节点之间互相不存在前驱关系的节点的集合；根据所述有向无环图中所有节点对应的目标无关前驱点集中，节点数量最大的至少一个目标无关前驱点集的节点数量，确定所述有向无环图的初始并发度；根据所述初始并发度，对所述有向无环图进行评估。2.根据权利要求1所述的方法，所述根据所述有向无环图中节点之间的邻接关系，确定所述有向无环图中每个节点对应的目标无关前驱点集，包括：对所述有向无环图中的任意一个第一节点：根据所述第一节点与所述有向无环图中其他节点之间的邻接关系，确定与所述第一节点之间互相不存在前驱关系的第二节点；按照互相存在前驱关系的节点只保留一个的规则，对所述第二节点进行筛选，得到所述第一节点对应的至少一个无关前驱点集；从所述第一节点对应的至少一个无关前驱点集中确定节点数量最大的目标无关前驱点集。3.根据权利要求1或2所述的方法，所述根据所述初始并发度，对所述有向无环图进行评估，包括：当所述初始并发度大于预设的并发度阈值时，确定所述有向无环图的并发度评估结果为膨胀。4.根据权利要求1-3任一项所述的方法，所述方法还包括：根据所述有向无环图中每个节点的输入数据和输出数据，评估所述有向无环图中的冗余节点。5.根据权利要求1-4任一项所述的方法，所述方法还包括：根据所述有向无环图中每个节点的输入数据和输出数据，评估所述有向无环图中的冗余产出数据。6.根据权利要求1-5任一项所述的方法，所述方法还包括：根据所述有向无环图中每个节点的输入数据和输出数据，评估所述有向无环图中是否存在有环图。7.根据权利要求1-6任一项所述的方法，所述方法还包括：根据所述有向无环图中每个节点的输入数据和输出数据，评估所述有向无环图中是否存在后置处理。8.根据权利要求1-7任一项所述的方法，所述方法还包括：获取所述有向无环图中每个节点在运行时的耗时数据；根据所述有向无环图中每条执行路径包含的所有节点的耗时数据，确定每条所述执行路径的通路耗时；根据每条所述执行路径的通路耗时，确定所述有向无环图的通路耗时方差；
根据所述通路耗时方差，评估所述有向无环图是否需要优化。9.根据权利要求1-8任一项所述的方法，所述根据所述通路耗时方差，评估所述有向无环图是否需要优化，包括：当所述通路耗时方差大于预设的方差阈值时，确定所述有向无环图的通路评估结果为需要优化。10.根据权利要求1-9任一项所述的方法，所述获取有向无环图，包括：获取所述有向无环图的静态图描述。11.一种有向无环图评估装置，所述装置包括：获取单元，用于获取有向无环图，所述有向无环图包括至少两个节点；并发度计算单元，用于根据所述有向无环图中节点之间的邻接关系，确定所述有向无环图中每个节点对应的目标无关前驱点集；所述节点对应的目标无关前驱点集为在所述有向无环图中与所述节点之间互相不存在前驱关系、且在所述目标无关前驱点集中与其他节点之间互相不存在前驱关系的节点的集合；并发度计算单元，还用于根据所述有向无环图中所有节点对应的目标无关前驱点集中，节点数量最大的至少一个目标无关前驱点集的节点数量，确定所述有向无环图的初始并发度；评估单元，用于根据所述初始并发度，对所述有向无环图进行评估。12.一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-10任一项所述的方法。13.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使计算机执行根据权利要求1-10任一项所述的方法。14.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-10任一项所述的方法。

技术总结
本公开提供一种有向无环图评估方法、装置、设备及存储介质，涉及人工智能技术领域，具体涉及有向无环图生成、并发度评估等技术领域，可应用于有向无环图设计、对有向无环图进行风险判断和质量评估等场景下。具体实现方案包括：获取有向无环图；根据节点之间的邻接关系，确定有向无环图中每个节点对应的目标无关前驱点集；根据有向无环图中所有节点对应的目标无关前驱点集中，节点数量最大的至少一个目标无关前驱点集的节点数量，确定有向无环图的初始并发度；根据初始并发度，对有向无环图进行评估。本公开可以在有向无环图应用之前对有向无环图进行并发度评估。向无环图进行并发度评估。向无环图进行并发度评估。


技术研发人员：陈妍佳 王宇婷 赵华腾
受保护的技术使用者：北京百度网讯科技有限公司
技术研发日：2022.08.01
技术公布日：2022/11/11