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

A Partitioning Method of Structured Grid

A grid and inner boundary technology, applied in the field of CFD simulation, can solve problems such as unrealizable and difficult partitioning of structural grids, and achieve the effect of maximizing parallel efficiency

Active Publication Date: 2021-12-21
中国空气动力研究与发展中心设备设计及测试技术研究所
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the required number of structural grid blocks is large, for example, when tens of thousands or even hundreds of thousands of processes are used to carry out CFD parallel simulation, since the number of grid blocks must exceed the number of processes, the above-mentioned commercial software is used to analyze the structural network. Grid partitioning is very difficult, or even impossible

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 Partitioning Method of Structured Grid
  • A Partitioning Method of Structured Grid
  • A Partitioning Method of Structured Grid

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Aspects of the invention will be described more fully hereinafter with reference to the accompanying drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to any specific structure or function presented throughout this invention. Rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Based on the teachings herein one skilled in the art will appreciate that the scope of the invention is intended to encompass any aspect disclosed herein, whether implemented alone or in combination with any other aspect of the invention. For example, it may be implemented using any number of means or implementations presented herein. Additionally, in addition to the aspects of the invention presented herein, the scope of the invention is intended to encompass an apparatus or method implemented using other structures, 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 present invention is applicable to the technical field of CFD simulation, and provides a method for partitioning structured grids. The method includes the following steps: calculating the average grid amount undertaken by each process; using the grid block with the largest grid amount as the mother block, Partition the mother block to form the first sub-block and the second sub-block; project the physical boundary in the mother block; project the inner boundary in the mother block, and update the corresponding relationship between the inner boundary of the associated block and the mother block ; Repeat the above steps, when the number of grids of all the first sub-blocks and second sub-blocks after partitioning is not greater than the average grid amount undertaken by each process, the automatic partitioning of the structured grid is realized. According to the partitioning method of the structured grid provided by the present invention, the grid amount of each grid block is not greater than the average grid amount undertaken by each process, and when carrying out CFD parallel numerical simulation, each grid block can be The amount of tasks undertaken by the processes is approximately the same, maximizing the efficiency of parallelism.

Description

technical field [0001] The invention belongs to the technical field of CFD simulation, and in particular relates to a method for partitioning a structured grid. Background technique [0002] CFD is one of the three major means of studying aerodynamic problems such as aircraft and missiles in addition to wind tunnel tests and flight tests. With the significant improvement of CFD software and computer hardware capabilities, it will gradually replace or partially replace wind tunnels. Trial, flight test trends. Due to the limited capability of single-core computer processors, it is difficult to carry out large-scale CFD numerical simulations with tens of millions of grids. Therefore, CFD parallel numerical simulations have become an inevitable choice. CFD parallel numerical simulation assigns simulation tasks to multiple processes, and each process cooperates to complete the CFD numerical simulation work. Theoretically, as the number of processes increases, the number of grid...

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): G06F30/28G06F113/08G06F119/14
CPCG06F30/28G06F2113/08G06F2119/14
Inventor 陈勇李玉栋姚向红袁强吴运刚谢伟明胥頔殷可为刘嘉玮叶家伟
Owner 中国空气动力研究与发展中心设备设计及测试技术研究所
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