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

OpenMP/MPI hybrid programming-based communication optimization method of CFD simulation program

A technology of simulation program and optimization method, which is applied in the directions of inter-program communication, multi-programming device, program control design, etc. It can solve the problems of grid bandwidth pressure bottleneck, lack of optimization strategy, and inability to make full use of supercomputing, so as to improve communication Efficiency, the effect of improving execution efficiency

Active Publication Date: 2018-09-28
XI AN JIAOTONG UNIV
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to simulate computational fluid dynamics with the help of a multi-core supercomputer, the CFD program is also parallelized, and the additional communication consumption between processes / threads in the parallel process has also become the bottleneck of the entire simulation program.
Supercomputing is mostly based on the Symmetrical Multi-Processing (SMP) architecture, which has the characteristics of multiple cabinets in the whole machine, nodes in the cabinet, multiple CPUs in the node, and multi-core CPUs. It uses a single shared memory to communicate with OpenMP or message Neither transfer communication MPI can make full use of the characteristics of supercomputing itself
[0004] At present, the use of hybrid programming in CFD simulation programs is relatively extensive. In order to simplify the communication process by utilizing the multi-core characteristics of supercomputing, most simulation programs mostly adopt a pure MPI architecture. When the program scale approaches 10,000 cores, frequent message communication between processes The resulting mesh bandwidth pressure creates an obvious bottleneck
A small number of programs that use OpenMP / MPI mixed programming only stay in OpenMP's fine-grained acceleration of local for loops, lack of corresponding optimization strategies, and do not take advantage of coarse-grained OpenMP shared memory communication

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
  • OpenMP/MPI hybrid programming-based communication optimization method of CFD simulation program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0034] The process of a communication optimization method of a CFD simulation program based on OpenMP / MPI hybrid programming proposed by the present invention, such as figure 1 shown, including:

[0035] Step A. According to the communication load and calculation load, the calculation domain is decomposed into several sub-domains that can be solved in parallel:

[0036] Step A1. Divide the solution grid into several larger sub-grid blocks according to the communication load. Each process is responsible for the calculation of a grid block. The region decomposition algorithm between processes should make the overlap between adjacent grid blocks There are fewer surfaces to reduce the amount of communication between processes.

[0037] Step A2, divide the grid block of the process into several smaller grid blocks according to the calculation load, and each thre...

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 an OpenMP / MPI hybrid programming-based communication optimization method of a CFD simulation program. The method specifically includes the following steps: carrying out area decomposition on a calculation domain according to communication loads and calculation loads to divide the same into multiple sub-domains on which parallel solving can be carried out; determining network topology relationships among all grid blocks according to setting situations of {processes and thread groups}, and creating and initializing MPI persistence communication relationships among the processes; after calculation advancing which is independent among threads ends, activating MPI channels among the processes for message communication, using shared memory at the same time to communicatein the thread groups to realize boundary data exchange among the grid blocks; and calculating residuals in the thread groups, collecting a maximum residual among the processes, if the maximum residualstill does not meet a convergence condition, returning to the grid advancing step for iteration, and otherwise, ending parallel calculation. Therefore, parallel efficiency of the CFD simulation program can be effectively improved.

Description

technical field [0001] The invention belongs to the intersection field of computational fluid dynamics and computer, and in particular relates to a communication optimization method of a CFD simulation program based on OpenMP / MPI hybrid programming. Background technique [0002] Computational Fluid Dynamics (CFD for short) is an interdisciplinary subject accompanied by the rapid rise of computers. It provides cheap simulation, design and optimization tools for the theory and engineering research of fluid mechanics, and widely serves traditional fluid mechanics and fluid engineering fields such as aviation, aerospace, ships, water conservancy, etc. The essence of the CFD method is to discretize the governing equations of the flow field to a series of grid nodes by computational mathematics to obtain their discrete numerical solutions. Therefore, the scale of grid points determines the complexity of solving CFD problems. At the beginning of computer development, it was mainl...

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
IPC IPC(8): G06F9/54
CPCG06F9/544G06F9/546
Inventor 董小社何锋张兴军张琼刘闯邹年俊肖兮
Owner XI AN JIAOTONG UNIV
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