Parallel Meshless EFG Solution for Fluid Flow Problems

ABSTRACT This article deals with the parallel computing solution of fluid flow problems using a meshless element-free Galerkin (EFG) method. The EFG method utilizes moving least-square (MLS) approximants to approximate the unknown field variables. The MLS approximant consists of three components: a weight function, a basis function, and a set of nonconstant coefficients. A new parallel algorithm is proposed for the EFG method. The code has been written in FORTRAN language using MPI message passing library and implemented on a MIMD (multiple-instruction multiple-data)-type PARAM 10000 supercomputer. The code has been validated by solving three model fluid flow problems. A comparison is made among the results (velocities values) obtained by the EFG method with those obtained by the finite-element method (FEM) at a few typical locations. For 8 processors, speedup and efficiency have been obtained as 2.73 and 34.22% for N = 1,552 in 1-D (Example I), 7.20 and 90.00% for N = 1,462 in 2-D (Example II), and 7.30 and 91.27% for N = 1,346 in 2-D (Example III), respectively.

[1]  Jianming Zhang,et al.  The meshless regular hybrid boundary node method for 2D linear elasticity , 2003 .

[2]  Genki Yagawa,et al.  Large-scale parallel flow analysis based on free mesh method: a virtually meshless method , 1999 .

[3]  G. Yagawa,et al.  Free mesh method: A new meshless finite element method , 1996 .

[4]  Guirong Liu,et al.  An element free Galerkin method for the free vibration analysis of composite laminates of complicated shape , 2003 .

[5]  Ted Belytschko,et al.  Analysis of thin plates by the element-free Galerkin method , 1995 .

[6]  Mark A Fleming,et al.  Smoothing and accelerated computations in the element free Galerkin method , 1996 .

[7]  T. Belytschko,et al.  THE NATURAL ELEMENT METHOD IN SOLID MECHANICS , 1998 .

[8]  Guirong Liu,et al.  A LOCAL RADIAL POINT INTERPOLATION METHOD (LRPIM) FOR FREE VIBRATION ANALYSES OF 2-D SOLIDS , 2001 .

[9]  T. Belytschko,et al.  Analysis of thin shells by the Element-Free Galerkin method , 1996 .

[10]  Ted Belytschko,et al.  An introduction to programming the meshless Element F reeGalerkin method , 1998 .

[11]  S. Atluri,et al.  A meshless local boundary integral equation (LBIE) method for solving nonlinear problems , 1998 .

[12]  Michael Griebel,et al.  A Particle-Partition of Unity Method-Part IV: Parallelization , 2003 .

[13]  Vlatko Cingoski,et al.  Element-free Galerkin method for electromagnetic field computations , 1998 .

[14]  K. Bathe,et al.  The method of finite spheres , 2000 .

[15]  S. Atluri,et al.  A new Meshless Local Petrov-Galerkin (MLPG) approach in computational mechanics , 1998 .

[16]  T. Belytschko,et al.  Element-free galerkin methods for static and dynamic fracture , 1995 .

[17]  Joseph J Monaghan,et al.  An introduction to SPH , 1987 .

[18]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[19]  P. Bouillard,et al.  Element-Free Galerkin solutions for Helmholtz problems: fomulation and numerical assessment of the pollution effect , 1998 .

[20]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[21]  Ravi Prakash,et al.  The Element Free Galerkin Method in Three Dimensional Steady State Heat Conduction , 2002, Int. J. Comput. Eng. Sci..

[22]  Ted Belytschko,et al.  An element-free Galerkin method for three-dimensional fracture mechanics , 1997 .

[23]  I. Singh,et al.  HEAT TRANSFER ANALYSIS OF TWO-DIMENSIONAL FINS USING MESHLESS ELEMENT FREE GALERKIN METHOD , 2003 .

[24]  B. Nayroles,et al.  Generalizing the finite element method: Diffuse approximation and diffuse elements , 1992 .

[25]  Oden,et al.  An h-p adaptive method using clouds , 1996 .

[26]  Wing Kam Liu,et al.  Reproducing kernel particle methods , 1995 .

[27]  T. Belytschko,et al.  Crack propagation by element-free Galerkin methods , 1995 .

[28]  T. Belytschko,et al.  A new implementation of the element free Galerkin method , 1994 .

[29]  D. Medina,et al.  Three-dimensional simulations of impact induced damage in composite structures using the parallelized SPH method , 2000 .

[30]  Yang Hai-tian,et al.  A combined approach of EFGM and precise algorithm in time domain solving viscoelasticity problems , 2003 .

[31]  Ted Belytschko,et al.  Element-free Galerkin method for wave propagation and dynamic fracture , 1995 .

[32]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .