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

Moving particle method parallel computing equivalent particle load balancing acceleration method

A parallel computing and load balancing technology, applied in the field of computational fluid dynamics, can solve problems such as deformation, phase change fluid-solid coupling, fluid free interface movement difficulties, etc., achieve reasonable and effective way determination methods, reduce calculation costs, and avoid communication functions The effect of calling

Active Publication Date: 2020-03-27
XI AN JIAOTONG UNIV
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional grid method has difficulties and deficiencies in calculating engineering deformation, phase transition, fluid-solid coupling, fluid free interface motion, etc.

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
  • Moving particle method parallel computing equivalent particle load balancing acceleration method
  • Moving particle method parallel computing equivalent particle load balancing acceleration method
  • Moving particle method parallel computing equivalent particle load balancing acceleration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The moving particle method of the present invention parallelizes the equivalent particle load balancing acceleration method, and the specific steps are as follows:

[0022] Step 1: According to the initial distribution of particles in the calculation domain, generate the corresponding background grid. The background grid refers to the establishment of a regular background grid on the particle calculation area. Each background grid contains a certain number of particles. The grid points in the background grid do not participate in the actual calculation, and are only used for particle retrieval and area division. The shape of the background grid is square, and the side length of the background grid is equal to the particle radius. Count the particles in each background grid quantity;

[0023] Step 2: Use the equivalent particle equilibrium distribution method to divide the particle calculation domain. The equivalent particle equilibrium distribution method is to equivale...

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 moving particle method parallel computing equivalent particle load balancing acceleration method, which comprises the following steps of: 1, generating a corresponding background grid according to initial distribution of particles in a computing domain; 2, performing calculation region division according to the number of nodes, and determining a division mode according tothe number of particles and a calculation region; 3, dividing a particle computational domain by adopting an equivalent particle equilibrium distribution method; 4, adopting a memory sharing type OpenMP parallel model to realize parallel computing in the computing nodes; 5, parallel computing between nodes is realized by adopting a message passing type MPI parallel model; 6, achieving the load balance of each node by adopting equivalent particle balance distribution, so that the parallel efficiency is greatly improved. A Lagrange method-based moving particle method can be accelerated in parallel on a large scale, a more balanced division mode is developed according to the calculation amount difference of different types of particles, the use efficiency of the calculation nodes is improved, and the parallel mode is suitable for current mainstream cluster type calculation hardware.

Description

technical field [0001] The invention relates to the technical field of computational fluid dynamics, in particular to a moving particle method parallel computing equivalent particle load balancing acceleration method. Background technique [0002] Computational fluid dynamics (CFD) simulates complex flow motions by solving flow equations with computers. With the rapid development of high-performance computer technology and the introduction and improvement of related CFD algorithms, computational fluid dynamics has developed into an independent discipline. It is of great practical significance to solve engineering problems and complex flow phenomena. [0003] The traditional grid-based numerical method is the most widely used CFD method, and there are many mature commercial software developed. However, the traditional grid method has difficulties and deficiencies in calculating deformation, phase transition, fluid-solid coupling, fluid free interface motion and other problem...

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): G06F30/28G06F30/20G06F113/08
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