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

Multi-body separation grid overlapping method and system suitable for parallel processing

A multi-body separation and parallel processing technology, which is applied in the direction of electrical digital data processing, resource allocation, multi-programming devices, etc., can solve the problems of frequent global grid calls, large memory requirements, and low computing efficiency to avoid dependencies , reduce memory requirements, and improve processing efficiency

Active Publication Date: 2018-08-28
BEIJING LINJIN SPACE AIRCRAFT SYST ENG INST +1
View PDF6 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In parallel computing, only overlapping operations are performed on grid blocks that may overlap, avoiding frequent calls to the global grid, and solving the problems of large memory requirements and low computational efficiency of large overlapping grids

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
  • Multi-body separation grid overlapping method and system suitable for parallel processing
  • Multi-body separation grid overlapping method and system suitable for parallel processing
  • Multi-body separation grid overlapping method and system suitable for parallel processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0096] In order to test the application effect of the present invention, the test case adopts the widely used pod delivery model. The wing grid is 1.61 million unstructured grids, and its boundary grid is as follows Figure 8 shown. The pod grid is 620,000 unstructured grids, and its boundary grids are as follows Figure 9 shown. The launch simulation time step is taken as 1 millisecond, and the number of simulation steps is 360 time steps. The traditional method serial processing, the serial processing of the present invention and the 8-core parallel processing of the present invention are respectively used to carry out a simulation test on the launch of the pod. The test platform It is a Galaxy cluster platform, the operating system is Kylin Server 3.1, the processor is Intel Xeon E5540, and the programmer is IntelFortran11.1 (-O2 optimization). The total time used for the overlapping processing of the three methods in the whole simulation process is shown in Table 1.

...

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 discloses a multi-body separation grid overlapping method and system suitable for parallel processing. The method comprises the steps of refining surface elements of surfaces of grid blocks; marking edge units of the grid blocks; storing the edge units in a classified manner; according to the stored edge units, judging whether the grid blocks of different objects have an overlappingposition relationship or not; and performing holing and hole boundary backtracing for the grid blocks, with the overlapping position relationship, of the different objects, and performing contributionunit search for an overlapping boundary, thereby realizing multi-body separation grid overlapping of the parallel processing. The surfaces of the grid blocks are subjected to geometric approximationby utilizing Cartesian bounding boxes, and through position identification of the Cartesian bounding boxes of the surfaces of the grid blocks of the different objects, whether the grid blocks are overlapping or not is quickly judged. In parallel calculation, only the grid blocks with the overlapping position relationship are subjected to overlapping operation, so that frequent call of a global grid is avoided and the difficult problems of high memory demand and low calculation efficiency of a large overlapping grid are solved.

Description

technical field [0001] The invention relates to a multi-body separation grid overlapping method system suitable for parallel processing, and belongs to the technical field of multi-body separation aerodynamic calculation. Background technique [0002] The overlapping grid technology is generally divided into two steps: "digging holes" and "finding points". "Hole digging" refers to digging out unnecessary or meaningless grids (such as grids falling into object surfaces, symmetric planes, and overly wide overlapping boundary grids) from the grid before calculating the flow field, and establishing a reasonable The procedure used to interpolate overlapping boundaries. "Finding points" refers to finding the contributing units of the grid on the overlapping boundary, which is used for the interpolation transfer of the overlapping boundary flow field information. [0003] Overlapping grid technology commonly used at home and abroad implements "hole digging" and "point finding" op...

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): G06F9/50
CPCG06F9/5016G06F9/5072
Inventor 禹彩辉方洪张贺张星尘军苏丙未贺峥光潘红九王玲吴旭生郭灵犀单繁立肖佳欣龚春叶
Owner BEIJING LINJIN SPACE AIRCRAFT SYST ENG INST
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