Graph calculation method and system

The invention provides a graph calculation method and system. The method comprises the steps of receiving graph data sent from a previous node by a calculation node, and determining whether the receiving of the graph data is completed or not according to an ending message sent from the previous node...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: PAN ZHENXUAN
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 graph calculation method and system. The method comprises the steps of receiving graph data sent from a previous node by a calculation node, and determining whether the receiving of the graph data is completed or not according to an ending message sent from the previous node; performing graph calculation according to the graph data if that the receiving of the graph data is completed is determined by the calculation node, and detecting whether a calculated top point is converged or not after calculation is completed; and sending a calculation result of a top point which is not converged to a next calculation node if that the top point which is not converged exists is determined by the calculation node, and sending the ending message to the next calculation node after the sending of the calculation result is completed, wherein the previous node comprises a source node and a previous calculation node. According to the method, the calculation result is not neededto be fallen down to a mi