Parallel implicit finite element method based on two-level domain decomposition

A technology of area decomposition and finite element, which is applied in special data processing applications, complex mathematical operations, instruments, etc., can solve the problems of increased processor communication delay, low calculation efficiency, and difficulty in maintaining load balance, etc., to achieve reduction in area decomposition, Good convergence characteristics, the effect of reducing calculation time

Active Publication Date: 2018-12-28
FUJIAN UNIV OF TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Analysis of the existing literature found that the existing scheduling algorithm is difficult to maintain a good load balance, which increases the communication delay between processors, resulting in low computational efficiency

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
  • Parallel implicit finite element method based on two-level domain decomposition
  • Parallel implicit finite element method based on two-level domain decomposition
  • Parallel implicit finite element method based on two-level domain decomposition

Examples

Experimental program
Comparison scheme
Effect test

example

[0119] Such as Figure 4 The circular shell calculation model shown, wherein, L=1000mm, R=1000mm, θ=π / 6, two straight sides are fixed. Its center is subjected to normal concentrated load, and the application method is as follows: Figure 5 shown. Shell thickness 2mm, E=2.06×10 5 Mpa, Poisson's ratio v=0.3, yield stress σ s =235Mpa, mass density ρ=7.8×10 3 Kg / m 3 . Considering the geometric nonlinearity, the 8-node shell element is used to conduct the finite element analysis of the shell structure. The displacement time history response of the central node under load is as follows: Figure 5 shown.

[0120] To test the performance of the parallel algorithm, different finite element mesh numbers were used to increase the problem size. The traditional diagonal preconditioner (D) and HW preconditioner are used for calculation respectively. The CPU time (taking the number of units as 41600 as an example) is shown in Table 2.

[0121] The CPU time of the algorithm in Table...

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 an implicit finite element parallel method based on two-level domain decomposition. The method comprises steps: a solving procedure of implicit finite element nonlinear analysisis established; second-order domain decomposition is used to establish the parallel solving procedure of implicit finite element nonlinear analysis; the preconditioner is selected and the LPCG solveris established to solve the equilibrium equations of Newton iterative method; a correlation diagram is constructed; the weighted balanced coloring algorithm is used to parallelize the preconditionerand realize the overlap of computation and communication. The invention has the advantages that each processor can carry out fine-grained parallel computation by adopting two-level regional decomposition; combining unstructured correlation graph with weighted coloring algorithm, the parallel computation within and between regions can be well realized. The HW preconditioner can reduce the computational time and has better performance.

Description

technical field [0001] The invention relates to the field of structural nonlinear dynamic finite element analysis, in particular to an implicit finite element parallel method based on secondary domain decomposition. Background technique [0002] In practical engineering problems, structural nonlinear dynamic finite element structural analysis is a computationally intensive task. When the traditional serial finite element analysis method is used for numerical simulation on a single computer, it takes a long time for CPU calculation, and serial calculation has increasingly revealed its limitations. When conducting structural nonlinear dynamic analysis, the finite element implicit algorithm is an effective method to solve the structural time-history response. In each time step of Newton's iterative method for solving nonlinear equations, it takes a lot of computing time to repeatedly solve linear equilibrium equations. Parallel computing can significantly reduce the structura...

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): G06F17/50G06F17/11G06F17/16
CPCG06F17/11G06F17/16G06F30/23
Inventor 付朝江王天奇林悦荣潘钦锋
Owner FUJIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap