|
Parallel computing of element-free galerkin method for elasto-dynamics |
|
View Full Text View/Add Comment Download reader |
DOI:10.7511/jslx20083073 |
KeyWord:element-free galerkin method,meshless methods,elasto-dynamics,parallel computing,load balance, |
ZENG Yi-shan LU De-tang ZENG Qing-hong |
|
Hits: 1727 |
Download times: 9 |
Abstract: |
Parallel algorithms of Element-free Galerkin (EFG) Method were studied for elasto-dynamics.Parallel bucket search was used to perform nodal search,and parallel geometry search was used for sample-point search.We discussed the parallel computing the shape functions and their derivatives of moving least squares method(MLS),and employed SSOR-PPCG to solve the system of linear equations.A very important part of parallel computing of EFG, load balance,was solved with the aid of multilevel graph partitioning algorithm.Finally,we described the computing flowchart of parallel EFG for elastodynamics,and analyzed a numerical example.The numerical results are in good agreement with exact solution and show that parallel EFG possesses large parallel potential and high parallel efficiency.Parallel computing is very significant to EFG for dynamical problems. |
|
|
|