Task correlation analysis method and device and computer readable storage medium
The invention provides a task correlation analysis method and device and a computer readable storage medium. According to the method, a task node allocation step is executed at least once, one task node with in-degree being 0 in a current intermediate directed acyclic graph is sequentially selected...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention provides a task correlation analysis method and device and a computer readable storage medium. According to the method, a task node allocation step is executed at least once, one task node with in-degree being 0 in a current intermediate directed acyclic graph is sequentially selected as a to-be-allocated task node, and all upstream task nodes directly connected with the to-be-allocated task node in an initial directed acyclic graph are selected as task nodes to be allocated. If an upstream task node is located at the tail end of a key relation path, the task node to be distributed is added to the tail end of the key relation path, and if one or more upstream task nodes are located at the non-tail end of the same key relation path, the task node to be distributed is added to the tail end of the key relation path; if yes, copying the path from the initial task node of the same key relation path to the most downstream task node in one or more upstream task nodes, and adding the task node to be dis |
---|