Frequent subgraph excavating method based on graphic processor parallel computing

A graphics processor and frequent subgraph technology, applied in the direction of concurrent instruction execution, machine execution device, resource allocation, etc., can solve the problems of single CPU processor platform with heavy load, large amount of calculation, and huge amount of data
CN103559016AActive Publication Date: 2014-02-05JIANGXI UNIV OF SCI & TECH
2 Cites 32 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
JIANGXI UNIV OF SCI & TECH
Publication Date
2014-02-05

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a frequent subgraph excavating method based on graphic processor parallel computing. The method includes marking out a plurality of thread blocks through a graphic processing unit (GPU), evenly distributing frequent sides to different threads to conduct parallel processing, obtaining different extension subgraphs through right most, returning the graph excavating data set obtained by each thread to each thread block, finally utilizing the GPU to conduct data communication with a memory and returning a result to a central processing unit (CPU) to process the result. The graph excavating method is feasible and effective, graph excavating performance is optimized under intensive large data environment, graph excavating efficiency is improved, data information is provided for scientific research analysis, market research and the like fast and reliably, and a parallel excavating method on a compute unified device architecture (CUDA) is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a frequent subgraph mining method based on parallel computing of a graphics processor, so as to improve the efficiency of graph data mining. Background technique

[0002] With the continuous deepening and development of the field of data mining, graph data mining has attracted more and more attention from researchers, so graph mining has become a new research direction of data mining and machine learning. This research has great potential value in many fields in real life, such as protein structure analysis in bioinformatics, genome identification, connection between entities in social networks, Web content mining in Web analysis, Web link structure analysis, text information retrieval, etc.

[0003] At present, the research work on graph data mining at home and abroad can be mainly divided into the following four categories: 1. Research on graph matching; 2. Research on keyword query in graph data; 3. Research on frequent sub...

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