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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SUN SHUTONG, ZHANG JIANNAN, WANG HONG, TONG PENG, LI BEIXUAN, YU LINFU
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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