Graph division method and system based on data flow model

The invention discloses a graph division method and system based on a data flow model. The method comprises the following steps: S2, obtaining flow graph data; the method comprises the steps that S1, an HDRF algorithm is improved based on a redivision thought method, an improved HDRF algorithm is ob...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: HE JINTAO, DENG YUTAO, YAO ZHENG'AN
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 discloses a graph division method and system based on a data flow model. The method comprises the following steps: S2, obtaining flow graph data; the method comprises the steps that S1, an HDRF algorithm is improved based on a redivision thought method, an improved HDRF algorithm is obtained, and the improved HDRF algorithm is used for dividing a flow diagram; and S3, dividing the flow graph by using an improved HDRF algorithm. According to the method, the HDRF algorithm is improved on the basis of a re-division thought, and the flow graph is divided by using the improved HDRF algorithm, so that the division effect and the operation efficiency of the algorithm are improved. 本发明公开了一种基于数据流模型的图划分方法和系统,方法包括以下步骤:S2:获取流图数据;S1:基于重划分的思想的方法对HDRF算法进行改进,得到改进后的HDRF算法,所述改进后的HDRF算法用于对流图进行划分;S3:利用改进后的HDRF算法对所述流图进行划分。本发明基于重划分的思路,对HDRF算法进行改进,利用改进后的HDRF算法对流图进行划分,提高了划分效果和算法的运行效率。