Distributed unstructured grid cross-processor-plane butt joint method and distributed unstructured grid cross-processor-plane butt joint system

An unstructured grid and processor technology, used in image data processing, special data processing applications, instruments, etc., can solve problems such as poor data processing capability and low processing efficiency, and achieve the effect of relieving memory pressure and improving recognition efficiency.

Active Publication Date: 2022-05-13
CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the deficiencies of the prior art, the present invention provides a distributed unstructured grid cross-processor interface method and system to solve the problems of low processing efficiency and data processing problems existing in the prior art when processing large-scale unstructured grids. Poor ability and other issues

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
  • Distributed unstructured grid cross-processor-plane butt joint method and distributed unstructured grid cross-processor-plane butt joint system
  • Distributed unstructured grid cross-processor-plane butt joint method and distributed unstructured grid cross-processor-plane butt joint system
  • Distributed unstructured grid cross-processor-plane butt joint method and distributed unstructured grid cross-processor-plane butt joint system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0069] Such as Figure 1 to Figure 8 As shown, in view of the above problems, the present invention provides an unstructured mesh face-to-face technology in a distributed memory environment, and constructs a parallel analysis model to quickly identify face-to-face relations on both sides of the grid partition boundary. The core part of the model consists of a two-level index structure of "primary screening + confirmation". For any two docking surface elements, the analytical model sequentially performs equivalence judgments on their centroid coordinates and normalized grid point sequences. The traditional query algorithm can be summarized as the intersection operation of two sets on a single processor. In contrast, the present invention constructs a set family formed by a nested fork tree structure on a multiprocessor, and digs deeply through the secondary query method. The data processing capability of the high-performance computing platform can quickly establish a face-to-f...

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 grid processing, and discloses a distributed unstructured grid cross-processor-plane butt joint method and system.The butt joint method comprises the steps that a two-stage index structure is adopted for recognizing the butt joint relation of the two sides of a grid partition boundary in a parallel mode; and carrying out equivalence judgment on the centroid coordinates of any two butt joint surface elements and the normalized grid point sequence in sequence. Comprising the following steps: S1, importing basic geometric data of a distributed unstructured grid in parallel; s2, constructing a dual communication list among the sub-regions in a cross-processor manner; s3, constructing a curved surface grid discrete structure at the butt joint boundary in parallel; s4, constructing a fork tree structure of the query set family on each processor; s5, querying a pairing relationship between the docking surface elements in a cross-processor manner; and S6, exporting the butt joint information of the distributed unstructured grid in parallel. According to the method, the problems of low processing efficiency, poor data processing capability and the like during large-scale unstructured grid processing in the prior art are solved.

Description

technical field [0001] The invention relates to the technical field of grid processing, in particular to a distributed unstructured grid interfacing method and system across processor planes. Background technique [0002] The unstructured grid technology is an important basis for the numerical simulation of the internal and external flow fields of complex configurations by today's computational fluid dynamics software. Fast region decomposition is achieved through the graph cutting algorithm, and a high degree of load balance is achieved to meet the needs of modern high-performance computing. Computational geometry tool libraries such as METIS and PARAMETIS, which are widely used at present, have successfully realized the encapsulation of graph decomposition algorithms. Users only need to call standard function interfaces to quickly determine the processor number to which any computing unit belongs. On this basis, calculation software such as MGRIDGEN can further perform vo...

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): G06T17/20G06T17/00G06F16/901G06F16/903G06F17/16
CPCG06T17/20G06T17/005G06F16/9027G06F16/903G06F17/16
Inventor 郭永恒肖中云刘杨赵钟何先耀马率牟斌
Owner CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
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