Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Distributed Unstructured Grid Cross-Processor Interface Method and 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-06-24
CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
View PDF3 Cites 0 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
  • A Distributed Unstructured Grid Cross-Processor Interface Method and System
  • A Distributed Unstructured Grid Cross-Processor Interface Method and System
  • A Distributed Unstructured Grid Cross-Processor Interface Method and System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0069] like Figure 1 to Figure 8 As shown, in view of the above problems, the present invention provides an unstructured grid face-to-face technology in a distributed memory environment, and a parallelized analysis model is constructed to quickly identify the face-to-face relationship on both sides of the grid partition boundary. The core part of the model consists of a two-level index structure of "preliminary screening + confirmation". For any two butt-face elements, the analytical model sequentially performs equivalence judgments on their centroid coordinates and the normalized grid point sequence. 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 multi-processor, and digs deeply through a two-level query method. The data processing capability of the high-performance computing platform can quickly establish...

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 face docking method and system. The docking method uses a two-level index structure to parallelize and identify faces on both sides of the grid partition boundary. Connection relationship; for any two docking surface elements, perform equivalence judgment on their centroid coordinates and normalized grid point sequence in turn. It includes the following steps: S1, parallel import of distributed unstructured grid basic geometric data; S2, cross-processor construction of dual communication lists between sub-regions; S3, parallel construction of surface grid discrete structures at docking boundaries; S4, in Each processor constructs the fork tree structure of query set family; S5, cross-processor query pairing relationship between docking surface elements; S6, parallel export of face docking information of distributed unstructured grid. The invention solves the problems of low processing efficiency, poor data processing capability and the like in the prior art when processing large-scale unstructured grids.

Description

technical field [0001] The invention relates to the technical field of grid processing, in particular to a method and system for interfacing across processors of a distributed unstructured grid. Background technique [0002] Unstructured grid technology is an important support for computational fluid dynamics software to numerically simulate internal and external flow fields of complex configurations. Fast region decomposition is achieved through the graph cutting algorithm to achieve a high degree of load balancing to meet the needs of modern high-performance computing. Currently widely used computational geometry tool libraries such as METIS and PARAMETIS have successfully implemented the encapsulation of graph decomposition algorithms. Users only need to call the standard function interface to quickly determine the processor number to which any computing unit belongs. On this basis, computing software such as MGRIDGEN can further perform volume unit aggregation operation...

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): 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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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