Picture roaming parallel computing method based on pruning and application
A technology of parallel computing and computing methods, applied in the field of parallel computing based on pruning graph roaming, which can solve the problems that the computing power cannot be fully utilized, there is no preprocessing mechanism, and the communication overhead is large, so as to reduce computing overhead and reduce the number of iteration rounds , the effect of improving computing performance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0055] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention in any way.
[0056] The present invention provides a graph roaming parallel computing method based on pruning, which classifies the vertices in the graph, performs pruning operations on the boundary points in the graph, and optimizes the calculation process by pruning the boundary points, including the following steps:
[0057] 1) In the preprocessing stage, identify the topological features of the graph, including classifying the boundary points, initializing calculations, and performing preprocessing operations on the graph; the specific steps are as follows:
[0058] 11) Read in the graph data, search according to the topological features of the vertices, and obtain the boundary points; the boundary points are divided into four categories:
[0059] Type a: vertices with 0 incoming edges;
[0060] Type b: vert...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com