Asynchronous message sending method and system based on graph computing engine

An asynchronous message and sending method technology, applied in the field of graph data, can solve problems such as increased communication overhead, lack of index information, and reduced calculation rate, so as to reduce the number of information exchanges, save network communication resources, and improve processing efficiency.

Active Publication Date: 2019-08-20
SHENZHEN AUDAQUE DATA TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on the existing graph data storage structure, the information of vertices and edges is stored separately, which increases the communication overhead; and the lack of index information in the storage structure greatly reduces the calculation rate
[0006] In addition, the existing synchronous message sending mode based on synchronous parallelism (BSP) requires frequent information exchange between each subgraph, which consumes a large amount of network communication resources, seriously affects the performance of the system, and cannot adapt to some large Real-World Graphics Computing

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Asynchronous message sending method and system based on graph computing engine
  • Asynchronous message sending method and system based on graph computing engine
  • Asynchronous message sending method and system based on graph computing engine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Embodiments of the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, so they are only examples, and should not be used to limit the protection scope of the present invention.

[0025] It should be noted that, unless otherwise specified, the technical terms or scientific terms used in this application shall have the usual meanings understood by those skilled in the art to which the present invention belongs.

[0026] In order to improve the data synchronization efficiency between sub-graphs, an embodiment of the present invention provides a method for storing graph data, including:

[0027] Divide a complete large graph into multiple subgraphs according to the method of vertex segmentation, where the edges in each subgraph are complete, and a vertex may exist in two or more subgraphs; ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to the field of graph data and specifically relates to an asynchronous message sending method and system based on a graph computation engine. The asynchronous message sending method based on the graph computation engine comprises the steps of S1, in each partition, sending messages received by a current vertex to a next vertex along the edge of the current vertex according to a predetermined rule until a preset condition is satisfied; S2, synchronizing the messages received by the next vertex in each partition; and S3, returning to carry out the step S1 if a termination condition is not satisfied. According to the asynchronous message sending method and system based on the graph computation engine, through adoption of an asynchronous message sending mode, information switching times among the partitions is reduced, network communication resources are saved, and the processing efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of graph data, in particular to an asynchronous message sending method and system based on a graph computing engine. Background technique [0002] Large graphs are well suited for a variety of graph analysis and mining applications, such as social network analysis, pattern recognition, website classification, and social media marketing, among others. However, as the volume of graphics that needs to be processed becomes larger and larger, a single server is already overwhelmed. Therefore, a series of large-scale distributed parallel framework diagrams came into being. The distributed parallel frame graph is to divide a large graph into multiple sub-graphs, and then store these separately, so multiple sub-graphs can be run in parallel during calculation, greatly improving computing efficiency, and can be applied to large-scale real-world graphics problems. [0003] Graph cutting methods are divided into edge ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/58
Inventor 王明兴贾西贝
Owner SHENZHEN AUDAQUE DATA TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap