Graph data processing method and device, equipment and medium

Abstract

The invention discloses a graph data processing method and device, equipment and a medium. The method comprises the steps of obtaining to-be-processed target graph data; counting the target graph dataaccording to a first preset rule so as to divide the target graph data into different graph data blocks and determine boundary values and weights of the graph data blocks; and storing the boundary value and the weight of each graph data block into a corresponding memory according to a second preset rule, so as to schedule the target graph data by utilizing the boundary value and the weight in a graph calculation process. In this way, in the graph calculation process, the boundary value and the weight can be used for scheduling the target graph data, the target graph data block can be rapidlyand accurately scheduled, the graph data scheduling time is saved, and the graph data processing efficiency is improved.

Description

technical field

[0001] The present application relates to the technical field of graph data processing, and in particular to a graph data processing method, device, device, and medium. Background technique

[0002] In emerging applications such as the World Wide Web, social networks, genomic analysis, and medical informatics, graphs are becoming increasingly important for representing real web data. Since the graph data needs to be stored in the memory, the storage is limited by the memory resources and the size of the graph. Generally, a large-scale graph needs to be divided into several sub-graphs for storage, which often results in low efficiency of graph data scheduling Therefore, how to accurately and quickly schedule the target sub-blocks in graph computing to complete graph computing becomes an important issue. Contents of the invention

[0003] In view of this, the purpose of this application is to provide a graph data processing method, device, equipment, and med...

Examples

Embodiment Construction

[0043] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0044] At present, since graph data needs to be stored in memory, the storage is limited by memory resources and the size of the graph. Generally, large-scale graphs usually need to be divided into several sub-graphs for storage. Quickly dispatch to the target sub-tile to solve the problem of graph computing performance degradation caused by inefficient graph data scheduling. In view of this, the present application proposes a graph data processing method, which can quickly and accu...

technical field

[0001] The present application relates to the technical field of graph data processing, and in particular to a graph data processing method, device, device, and medium. Background technique

[0002] In emerging applications such as the World Wide Web, social networks, genomic analysis, and medical informatics, graphs are becoming increasingly important for representing real web data. Since the graph data needs to be stored in the memory, the storage is limited by the memory resources and the size of the graph. Generally, a large-scale graph needs to be divided into several sub-graphs for storage, which often results in low efficiency of graph data scheduling Therefore, how to accurately and quickly schedule the target sub-blocks in graph computing to complete graph computing becomes an important issue. Contents of the invention

[0003] In view of this, the purpose of this application is to provide a graph data processing method, device, equipment, and med...

Examples

Embodiment Construction

[0043] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0044] At present, since graph data needs to be stored in memory, the storage is limited by memory resources and the size of the graph. Generally, large-scale graphs usually need to be divided into several sub-graphs for storage. Quickly dispatch to the target sub-tile to solve the problem of graph computing performance degradation caused by inefficient graph data scheduling. In view of this, the present application proposes a graph data processing method, which can quickly and accu...

Images