Object-oriented, parallel finite element framework with dynamic load balancing

The present paper deals with the design and implementation of parallel load-balancing framework in an object-oriented finite element environment. The parallelization strategy is based on domain decomposition and message passing paradigms. The algorithmic and implementation aspects are discussed in detail. Paper also describes components of a complete adaptive strategy, i.e., the error estimator/indicator, projection operator and remeshing. The capabilities and performance of the developed framework are demonstrated on advanced engineering problems, showing the scalability of the implemented algorithm and advantages of dynamic load balancing when used in dedicated and nondedicated environments.

[1]  T. Belytschko,et al.  H-adaptive finite element methods for dynamic problems, with emphasis on localization , 1993 .

[2]  Robert Ian Mackie.  Using objects to handle calculation control in finite element modelling , 2002 .

[3]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[4]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[5]  Petr Krysl,et al.  Parallel explicit finite element solid dynamics with domain decomposition and message passing: dual partitioning scalability , 2001 .

[6]  Ph. Menétrey,et al.  Object-oriented non-linear finite element analysis: Application to J2 plasticity , 1993 .

[7]  Chris Walshaw,et al.  Multilevel mesh partitioning for heterogeneous communication networks , 2001, Future Gener. Comput. Syst..

[8]  I. Babuska,et al.  A‐posteriori error estimates for the finite element method , 1978 .

[9]  Angel Plaza,et al.  Mesh Refinement Based on the 8-Tetrahedra Longest- Edge Partition , 2003, IMR.

[10]  Robert Ian Mackie.  Object oriented programming of the finite element method , 1992 .

[11]  J. D. Teresco,et al.  Parallel structures and dynamic load balancing for adaptive finite element computation , 1998 .

[12]  Jack Dongarra,et al.  ScaLAPACK Users' Guide , 1987 .

[13]  Z. Bažant,et al.  Crack band theory for fracture of concrete , 1983 .

[14]  Michael T. Heath,et al.  A Cartesian Parallel Nested Dissection Algorithm , 1992, SIAM J. Matrix Anal. Appl..

[15]  J. D. Teresco,et al.  New challanges in dynamic load balancing , 2005 .

[16]  Z. Bažant,et al.  Nonlocal Continuum Damage, Localization Instability and Convergence , 1988 .

[17]  David Murray,et al.  Large deformation in-plane analysis of elastic beams , 1976 .

[18]  Zdenek P. Bazant,et al.  Imbricate continuum and its variational derivation , 1984 .

[19]  J. Z. Zhu,et al.  Effective and practical h–p‐version adaptive analysis procedures for the finite element method , 1989 .

[20]  Ricardo O. Foschi,et al.  Object-oriented finite element analysis , 1990 .

[21]  J. Oden,et al.  Toward a universal h - p adaptive finite element strategy: Part 2 , 1989 .

[22]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[23]  Pierre Ladevèze,et al.  Error Estimate Procedure in the Finite Element Method and Applications , 1983 .

[24]  Vipin Kumar,et al.  Graph partitioning for high-performance scientific simulations , 2003 .

[25]  O. C. Zienkiewicz,et al.  h andh-p version error estimation and adaptive procedures from theory to practice , 1989, Engineering with Computers.

[26]  A. Huerta,et al.  A unified approach to remeshing strategies for finite element h-adaptivity , 1999 .

[27]  Graham C. Archer,et al.  A new object-oriented finite element analysis program architecture , 1999 .

[28]  Charbel Farhat,et al.  A simple and efficient automatic fem domain decomposer , 1988 .

[29]  Thomas Zimmermann,et al.  Object-oriented finite element programming: I: Governing principles , 1992 .

[30]  Thomas Zimmermann,et al.  Object-oriented nonlinear finite element programming: a primer , 2000 .

[31]  P. Ladevèze,et al.  ERROR ESTIMATION AND ADAPTIVITY IN ELASTOPLASTICITY , 1996 .

[32]  Thomas Zimmermann,et al.  Object-oriented finite element programming: III. An efficient implementation in C++ , 1993 .

[33]  René de Borst,et al.  Gradient-dependent plasticity: formulation and algorithmic aspects , 1992 .

[34]  Bruce Hendrickson,et al.  Dynamic load balancing in computational mechanics , 2000 .

[35]  Vipin Kumar,et al.  Parallel static and dynamic multi‐constraint graph partitioning , 2002, Concurr. Comput. Pract. Exp..

[36]  O. C. Zienkiewicz,et al.  A simple error estimator and adaptive procedure for practical engineerng analysis , 1987 .

[37]  M. Rivara,et al.  Local modification of meshes for adaptive and/or multigrid finite-element methods , 1991 .

[38]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[39]  Antonio Huerta,et al.  Error estimation and adaptivity for nonlocal damage models , 2000 .

[40]  D. Rypl,et al.  Parallel explicit finite element dynamics with nonlocal constitutive models , 2001 .

[41]  Dan Pilone,et al.  UML 2.0 in a nutshell , 2005 .

[42]  Graham C. Archer,et al.  Object-Oriented Finite Element Analysis , 1996 .

[43]  Bořek Patzák,et al.  Design of object oriented finite element code , 2001 .

[44]  Z. Bažant,et al.  Nonlocal Smeared Cracking Model for Concrete Fracture , 1988 .

[45]  Milan Jirásek,et al.  Nonlocal models for damage and fracture: Comparison of approaches , 1998 .

[46]  Milan Jirásek,et al.  ADAPTIVE RESOLUTION OF LOCALIZED DAMAGE IN QUASI-BRITTLE MATERIALS , 2004 .

[47]  Rhj Ron Peerlings,et al.  Gradient‐enhanced damage modelling of concrete fracture , 1998 .

[48]  Claudia Comi,et al.  Numerical aspects of nonlocal damage analyses , 2001 .

[49]  Gregory R. Miller,et al.  An object-oriented approach to structural analysis and design , 1991 .

[50]  Pierre Pegon,et al.  Object-oriented programming in nonlinear finite element analysis , 1998 .

[51]  Robert Ian Mackie.  Object-Oriented Methods and Finite Element Analysis , 2002 .

[52]  Dan Pilone,et al.  UML 2.0 in a Nutshell (In a Nutshell (O'Reilly)) , 2005 .

[53]  Boleslaw K. Szymanski,et al.  Load balancing and communication optimization for parallel adaptive finite element methods , 1997, Proceedings 17th International Conference of the Chilean Computer Science Society.

[54]  Thomas Zimmermann,et al.  Object-oriented finite element in programming: II: A prototype program in Smalltalk , 1992 .

[55]  A. K. Patra,et al.  Data structures and load balancing for parallel adaptive hp finite-element methods☆ , 2003 .

[56]  Gregory L. Fenves.  Object-oriented programming for engineering software development , 2005, Engineering with Computers.

[57]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .