Width-first search algorithm-oriented acceleration device and method and storage medium

A search algorithm, breadth-first technology, applied in multiprogramming, computing, still image data retrieval, etc., and can solve problems such as inconvenience

Active Publication Date: 2019-07-09
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF8 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In summary, the existing technology obviously has inconvenience and defects in actual use, so it is necessary to improve it.

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
  • Width-first search algorithm-oriented acceleration device and method and storage medium
  • Width-first search algorithm-oriented acceleration device and method and storage medium
  • Width-first search algorithm-oriented acceleration device and method and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that references in the specification to "one embodiment," "an embodiment," "example embodiment," etc., mean that the described embodiment may include particular features, structures, or characteristics but does not necessarily include those particular features. feature, structure or characteristic. Furthermore, such expressions do not refer to the same embodiment. Further, when a specific feature, structure or characteristic is described in conjunction with an embodiment, whether or not it is explicitly described, it has been shown that it is within the knowledge of those skilled in the art to combine such feature, structure or characteristic into other embodiments .

[0062] In the description and the following claims, cert...

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 a width-first search algorithm-oriented acceleration device and method and a storage medium. The device comprises a memory module which is used for storing graph data and a search result, a execution unit module which is used for constructing a multi-stage assembly line according to the internal characteristics of the width-first-oriented search algorithm so as to executea traversal search task, a memory access multiplexing module which is used for processing a memory access request of the assembly line according to a set priority, a scheduling module which is used for distributing the response data of the memory module to an idle execution unit; and a control module which is used for controlling and managing each module. The method and the device can improve thecomputational efficiency of graph data processing.

Description

technical field [0001] The invention relates to the fields of big data, graph calculation and computer architecture, in particular to an acceleration method and device for a breadth-first search algorithm. Background technique [0002] In the fields of big data, graph computing, and computer architecture, graphs are the most commonly used data structure to describe the associated attributes of things. Many application scenarios in real life can be represented by graph structures, such as social networks, transportation networks, biological Information networks and knowledge graphs, etc. In order to meet the needs of graph applications and graph processing technologies, various graph algorithms emerge in endlessly. [0003] Breadth First Search (BFS) algorithm is a classic algorithm for solving graph traversal problems, and it is also the basis of many important graph algorithms. The basic idea is that, for the graph structure G=(V,E), the vertex set V and the edge set E, 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): G06F9/50G06F16/53
CPCG06F9/5016G06F9/5038G06F2209/5021
Inventor 曹华伟张承龙安学军叶笑春范东睿
Owner INST OF COMPUTING 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