一种用于检测任务依赖之间的环路的方法和装置

摘要

本发明公开了一种用于检测任务依赖之间的环路的方法和装置。一种用于检测任务依赖之间的环路的方法，包括：(1)引入包括至少一个任务的工作流，工作流中记录各任务及其父任务的唯一标识符；(2)根据标识符，在工作流的任务中进行两两关联，将一任务和它的父任务之间进行关联；(3)根据工作流构建对应的原始DAG图；(4)对于要增加的新任务，建立其与原始DAG图中所有相关父任务和子任务的依赖关系，形成新DAG图；(5)选择与新任务的一个子任务对应的顶点作为新DAG图中的起始顶点，利用DFS算法对新DAG图进行遍历；以及(6)如果在遍历过程中访问到了与新任务对应的顶点，则报告新任务的增加将形成环路，反之则报告新任务的增加不会形成环路。