Unlock instant, AI-driven research and patent intelligence for your innovation.

Graph calculation method and device

A graph computing and algorithm technology, applied in the computer field, can solve problems such as low computing efficiency, achieve the effects of saving time delay, saving access to memory, and improving overall efficiency

Pending Publication Date: 2020-10-30
HUAWEI CLOUD COMPUTING TECH CO LTD
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] From the above example, it can be seen that when using the serial method to calculate the graph, the next algorithm can be used for calculation after the calculation of one algorithm is completed, resulting in low calculation efficiency

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
  • Graph calculation method and device
  • Graph calculation method and device
  • Graph calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0093] The technical methods in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application.

[0094] The term "unit" in this application can be realized by hardware, or by executing corresponding software by hardware, and the hardware or software has the function of executing corresponding steps in the following methods. For example, the receiving unit may be replaced by a transceiver to perform the receiving step in the following method, and the computing unit may be replaced by a processor and a memory to perform the executing step in the following method.

[0095] The term "module" in this application may be a software module.

[0096] In this application, the terms "first" and "second" are used to distinguish the same or similar items with basically the same function and function. It should be understood that "first", "second" and "nth" There are no logical or timing dependencies, nor are...

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 discloses a graph calculation method and device, which can support multiple algorithms to concurrently execute graph calculation, being characterized in that a plurality of sub-graphs ofa graph are loaded to a plurality of computing units; through the plurality of computing units, a plurality of algorithms are executed in parallel; and the same graph can be shared among multiple algorithms, so that multiple algorithms are executed on the same graph in parallel, and the time delay caused by waiting for the end of execution of other algorithms when a certain algorithm is executedis saved, and the overall efficiency of multi-algorithm graph calculation is improved, and the overall time of multi-algorithm graph calculation is shortened.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a graph calculation method and device. Background technique [0002] A graph is a basic data structure that consists of a series of nodes and the edges that connect them. Many entities in life and the relationship between entities can be intuitively expressed through the points and edges on the graph. Therefore, a graph-based analysis technology—graph computing technology emerges at the historic moment. Applying graph computing technology, social networks and call networks can be integrated , the bipartite graph between users and products, the cooperative relationship network between authors in the paper, the index relationship between articles, the financial transaction network, the interaction between wireless base stations in a region and various servers in the cloud, and the interaction between mobile game users A variety of practical application scenarios such a...

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 Applications(China)
IPC IPC(8): G06F16/901H04L29/08
CPCG06F16/9024H04L67/10G06F9/5038G06F9/4881G06F9/5027
Inventor 夏应龙张晨逸方扬
Owner HUAWEI CLOUD COMPUTING TECH CO LTD