Graph traversal memory access optimization method, system and electronic device based on hybrid storage format

A technology of storage format and optimization method, applied in the field of graph computing, can solve problems such as large memory consumption and array overflow, and achieve the effect of reducing the number of calculations, reducing memory consumption, and shortening time overhead.

Active Publication Date: 2022-06-21
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to solve the technical problems existing in the prior art, to provide a graph traversal and memory access optimization method, system and electronic equipment based on the Hybrid storage format, which can effectively solve the problem of the data structure of various existing storage graphs. In the traversal algorithm, there are problems such as too much memory consumption or array overflow

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 traversal memory access optimization method, system and electronic device based on hybrid storage format
  • Graph traversal memory access optimization method, system and electronic device based on hybrid storage format
  • Graph traversal memory access optimization method, system and electronic device based on hybrid storage format

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to facilitate understanding of the present invention, the present invention will be described more fully hereinafter with reference to the related drawings. Preferred embodiments of the invention are shown in the accompanying drawings. However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. Rather, these embodiments are provided so that a thorough and complete understanding of the present disclosure is provided.

[0062] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terms used herein in the description of the present invention are for the purpose of describing specific embodiments only, and are not intended to limit the present invention.

[0063] see figure 1 As shown, the present invention also provides a graph traversal memory access optimizat...

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 technical field of graph computing, and discloses a graph traversal memory access optimization method, system and electronic equipment based on a Hybrid storage format. The optimization method randomly generates an adjacency matrix AM for storing graph data; and performs graph data processing on the adjacency matrix AM to generate a matrix hybrid in a new storage format; finally, according to the generated matrix hybrid in a new storage format, BFS search is completed Breadth-first search on a graph. The present invention adopts a matrix hybrid in a new storage format to store graph data, and effectively solves problems such as excessive memory consumption or array overflow in the graph traversal algorithm of existing various stored graph data structures.

Description

technical field [0001] The present invention relates to the technical field of graph computing, and more particularly, to a graph traversal memory retrieval optimization method, system and electronic device based on a Hybrid storage format. Background technique [0002] Graph is a very important data structure. In reality, many problems can be abstracted and reduced into graph computing problems before further processing. In practice, full graphs are rarely used, and applications of dense graphs are relatively rare. In reality, most graphs are sparse graphs, especially the graphs involved in large-scale graph computation are extremely sparse. [0003] Breadth-First Search (BFS) is a classical algorithm for graph computation, and it is also a graph computation method for blind search. It does not consider the possible location of the result, and searches the entire graph thoroughly, with the purpose of starting from a certain location. A point starts the expansion of the sys...

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): G06F16/901
CPCG06F16/9024
Inventor 刘树珍周家秀孟金涛魏彦杰冯圣中
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
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