Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graph data processing method and device, equipment and medium

A processing method and technology for graph data, which are applied in image data processing, special data processing applications, still image data retrieval, etc., and can solve problems such as low graph data scheduling efficiency, reduced graph computing performance, and limited scale.

Active Publication Date: 2020-07-10
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

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.

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 data processing method and device, equipment and medium
  • Graph data processing method and device, equipment and medium
  • Graph data processing method and device, equipment and medium

Examples

Experimental program
Comparison scheme
Effect test

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...

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 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...

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/51G06T7/13
CPCG06F16/51G06T7/13G06F16/9024G06N5/022G06F15/76
Inventor 王媛丽梅国强王江为
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products