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

Large-scale parallel processing method of moving particle semi-implicit method

A technology of parallel processing and processing methods, applied in the direction of concurrent instruction execution, electrical digital data processing, special data processing applications, etc., can solve the problems of large deformation free surface processing complexity, numerical dissipation, solution errors, etc.

Inactive Publication Date: 2013-01-30
XI AN JIAOTONG UNIV
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the problem of free surface flow with severe fluctuations, the processing of large deformation free surface is very complex and time-consuming work, and sometimes leads to solution errors; in addition, the numerical dissipation of the convective term in the mesh method is also a very serious problem. The problem

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
  • Large-scale parallel processing method of moving particle semi-implicit method
  • Large-scale parallel processing method of moving particle semi-implicit method
  • Large-scale parallel processing method of moving particle semi-implicit method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described below in conjunction with drawings and embodiments.

[0038] The steps of SLA algorithm to solve the pressure Poisson equation are as follows:

[0039] The SLA algorithm is actually a Krylov subspace method. Let m be the dimension of the Krylov subspace. The specific algorithm of the symmetric Ranchos algorithm for solving the symmetric matrix equations Ax=b is as follows:

[0040] 1) Given the error limit ε>0, the initial solution vector x 0 ∈R n ;

[0041] 2) Calculate r 0 =b-Ax 0 ,β=||r 0 ||,v 1 = r 0 / β;

[0042] 3) for k=1to n do

[0043] beta 1 =0

[0044] for i=1to m do

[0045] alpha i =(Av i ,v i )

[0046] v t =Av i -α i v i -β i v i-1

[0047] if(ii+1 =||v t ||, v i+1 =v t / β i+1

[0048] End for

[0049] 4) Use the chasing method to solve the following m-dimensional tridiagonal equations:

[0050] Solve for y, calculate z m = ...

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 provides a large-scale parallel processing method of a moving particle semi-implicit method. The method comprises the following steps of: (1) adopting an efficient and easily-paralleled symmetric Lanczos algorithm SLA to solve a pressure poisson equation in the semi-implicit particle method; and (2) adopting parallel models (such as OpenMP, OpenCL) sharing an inner memory and / or a parallel model (MPI (Message Passing Interface)) for transmitting a message, and a mixed model of the parallel models to carry out parallel acceleration algorithm. The moving particle semi-implicit method of the pressure poisson equation is solved by large-scale parallel acceleration requirements and the parallel acceleration effect is obvious.

Description

technical field [0001] The invention belongs to the field of computer simulation of fluid flow, relates to the simulation of free surface flow of incompressible fluid, in particular to a large-scale parallel processing method of semi-implicit particle-like method. Background technique [0002] Free surface flow is a common flow, which is involved in dam break flow, open channel flow of rivers, and heat and mass transfer in evaporation and boiling processes. Using computer to accurately simulate free surface flow is beneficial to engineering applications Significant; the particle method is to track the motion of particles under the Lagrangian framework, so it is easy to simulate free surface flow. [0003] With the development of computer technology, computer simulation of fluid flow has become an important method to study fluid motion. The mesh method is the earliest computer simulation method for fluid motion. When dealing with free surface flow, it is necessary to introdu...

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/38G06F17/50
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com