Low-computation complexity construction method of pneumatic flow field grid undirected graph

A technology of computational complexity and construction method, applied in computing, special data processing applications, instruments, etc., can solve problems such as large amount of calculation, and achieve the effect of increasing speed

Inactive Publication Date: 2016-06-01
BEIJING LINJIN SPACE AIRCRAFT SYST ENG INST +1
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] The technical problem to be solved by the present invention is to provide a low computational complexity construction method of the aerodynamic flow field grid undirected graph, so as to improve the generation speed of the aerodynamic flow field grid undirected graph and solve the problem of generating the aerodynamic flow field grid undirected graph The problem of excessive calculation

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
  • Low-computation complexity construction method of pneumatic flow field grid undirected graph
  • Low-computation complexity construction method of pneumatic flow field grid undirected graph
  • Low-computation complexity construction method of pneumatic flow field grid undirected graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0061] Since there may be mixed grid cells, it is necessary to uniformly process the grid points in the grid cells. If yes figure 1 The tetrahedral element on the left contains four grid points (1,2,3,4). In the actual data representation of grid cells, it may be (1,2,3,1,4,4,4,4). It is necessary to eliminate redundant grid point data, the algorithm is as follows figure 2 shown. Let the grid points in cell E be (e 1 ,e 2 ,...,e K ), figure 2 Lines 1-4 find duplicate grid points and set them to -1, and lines 5-7 delete grid point data with a value of -1.

[0062] Let unit E a The grid points in (a 1 ,a 2 ,...,a I ), unit E b The grid points in (b 1 ,b 2 ,...,b J ). The grid units in the aerodynamic flow field include several types such as tetrahedron, hexahedron, triangular pyramid, and pyramid, and...

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 belongs to the technical field of high-performance parallel computation, and specifically relates to a low-computation complexity construction method of a pneumatic flow field grid undirected graph. The method mainly comprises the following three steps: deleting the redundant grid point data in each grid unit; generating a unit set of the grid points, wherein the unit set S of the grid points comprises M subsets (S1, S2 to SM), each grid point corresponds to one subset and each subset comprises the numbers of all the grid units which comprise the grid point; and comparing the grid units in each subset according to the unit set of the grid points. According to the method, the generation speed of the pneumatic flow field grid undirected graph can be effectively improved; and the larger the grid quantity is, the more obvious the enhancing effect is.

Description

technical field [0001] The invention belongs to the technical field of high-performance parallel computing, and in particular relates to a method for constructing an aerodynamic flow field grid undirected graph with low computational complexity. Background technique [0002] CFD (Computational Fluid Dynamics) is a discipline that obtains flow data under various conditions and forces, moments, flow images and heat acting on objects that flow around them by numerically solving the basic equations of fluid and gas dynamics on a computer. It plays an important role in the aerodynamic shape design and optimization of similar aviation and aerospace vehicles. CFD calculations are generally carried out in an iterative manner, and thousands to tens of thousands of iterations are required to reach the convergence condition, so parallel computing technology is needed to speed up the calculation. [0003] With the continuous advancement of parallel numerical calculation methods and the...

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): G06F17/50
Inventor 龚春叶陈政王玲禹彩辉方洪郑昭虎高鹏张星郭灵犀
Owner BEIJING LINJIN SPACE AIRCRAFT SYST ENG INST
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