Parallel node placement method by bubble simulation

Abstract An efficient Parallel Node Placement method by Bubble Simulation (PNPBS), employing METIS-based domain decomposition (DD) for an arbitrary number of processors is introduced. In accordance with the desired nodal density and Newton’s Second Law of Motion, automatic generation of node sets by bubble simulation has been demonstrated in previous work. Since the interaction force between nodes is short-range, for two distant nodes, their positions and velocities can be updated simultaneously and independently during dynamic simulation, which indicates the inherent property of parallelism, it is quite suitable for parallel computing. In this PNPBS method, the METIS-based DD scheme has been investigated for uniform and non-uniform node sets, and dynamic load balancing is obtained by evenly distributing work among the processors. For the nodes near the common interface of two neighboring subdomains, there is no need for special treatment after dynamic simulation. These nodes have good geometrical properties and a smooth density distribution which is desirable in the numerical solution of partial differential equations (PDEs). The results of numerical examples show that quasi linear speedup in the number of processors and high efficiency are achieved.

[1]  Qiang Yang,et al.  A distributed memory parallel element-by-element scheme based on Jacobi-conditioned conjugate gradient for 3D finite element analysis , 2007 .

[2]  Wang Lei.  Bubble Meshing Method for Two-parametric Surface , 2012 .

[3]  Genki Yagawa,et al.  Node‐by‐node parallel finite elements: a virtually meshless method , 2004 .

[4]  Robert A. van de Geijn,et al.  High-performance up-and-downdating via householder-like transformations , 2011, TOMS.

[5]  Kenji Shimada,et al.  Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis , 1998, Comput. Aided Geom. Des..

[6]  P. Eberhard,et al.  Parallel load‐balanced simulation for short‐range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection , 2008 .

[7]  Dafna Talmor,et al.  Well-Spaced Points for Numerical Methods , 1997 .

[8]  János Török,et al.  An adaptive hierarchical domain decomposition method for parallel contact dynamics simulations of granular materials , 2011, J. Comput. Phys..

[9]  W. Rheinboldt,et al.  Error Estimates for Adaptive Finite Element Computations , 1978 .

[10]  Genki Yagawa,et al.  Parallel computing of high‐speed compressible flows using a node‐based finite‐element method , 2003 .

[11]  Andrey N. Chernikov,et al.  Parallel Guaranteed Quality Delaunay Uniform Mesh Refinement , 2006, SIAM J. Sci. Comput..

[12]  Genki YAGAWA,et al.  Free Mesh Method: fundamental conception, algorithms and accuracy study , 2011, Proceedings of the Japan Academy. Series B, Physical and biological sciences.

[13]  Massimo Bernaschi,et al.  Parallel Molecular Dynamics with Irregular Domain Decomposition , 2011 .

[14]  Yufeng Nie,et al.  The Parallel Mechanism of Node-Based Seamless Finite Element Method , 2007 .

[15]  Ying Liu,et al.  Fast searching algorithm for candidate satellite-node setin NLMG , 2009 .

[16]  B. G. Larwood,et al.  Domain decomposition approach for parallel unstructured mesh generation , 2003 .

[17]  Christian Vollaire,et al.  A survey of parallel solvers for the finite element method in computational electromagnetics , 2004 .

[18]  Andrei V. Smirnov,et al.  Node placement for triangular mesh generation by Monte Carlo simulation , 2005 .

[19]  Nikos Chrisochoides,et al.  Algorithm 870: A static geometric Medial Axis domain decomposition in 2D Euclidean space , 2008, TOMS.

[20]  Nie Yu-feng.  Node-based local mesh generation algorithm , 2006 .

[21]  Masashi Yamakawa,et al.  Domain decomposition method for unstructured meshes in an OpenMP computing environment , 2011 .

[22]  Suzanne M. Shontz,et al.  MDEC: MeTiS-based Domain Decomposition for Parallel 2D Mesh Generation , 2011, ICCS.

[23]  Jong-Shinn Wu,et al.  Parallel implementation of molecular dynamics simulation for short-ranged interaction , 2005, Comput. Phys. Commun..

[24]  Kazuhiro Nakahashi,et al.  Parallel unstructured mesh generation by an advancing front method , 2007, Math. Comput. Simul..

[25]  Genki Yagawa,et al.  Large-Scale Finite Element Fluid Analysis by Massively Parallel Processors , 1997, Parallel Comput..

[26]  Qiang Du,et al.  Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations , 2002, Parallel Comput..

[27]  Martin Kronbichler,et al.  Algorithms and data structures for massively parallel generic adaptive finite element codes , 2011, ACM Trans. Math. Softw..

[28]  Ying Liu,et al.  Node Placement Method by Bubble Simulation and Its Application , 2010 .

[29]  Nie Yu-feng.  A fast local mesh generation method about high-quality node set , 2012 .

[30]  Ying Liu,et al.  A Node Placement Method with high quality for mesh generation , 2010 .