ParTopS: compact topological framework for parallel fragmentation simulations

Cohesive models are used for simulation of fracture, branching and fragmentation phenomena at various scales. Those models require high levels of mesh refinement at the crack tip region so that nonlinear behavior can be captured and physical results obtained. This imposes the use of large meshes that usually result in computational and memory costs prohibitively expensive for a single traditional workstation. If an extrinsic cohesive model is to be used, support for dynamic insertion of cohesive elements is also required. This paper proposes a topological framework for supporting parallel adaptive fragmentation simulations that provides operations for dynamic insertion of cohesive elements, in a uniform way, for both two- and three-dimensional unstructured meshes. Cohesive elements are truly represented and are treated like any other regular element. The framework is built as an extension of a compact adjacency-based serial topological data structure, which can natively handle the representation of cohesive elements. Symmetrical modifications of duplicated entities are used to reduce the communication of topological changes among mesh partitions and also to avoid the use of locks. The correctness and efficiency of the proposed framework are demonstrated by a series of arbitrary insertions of cohesive elements into some sample meshes.

[1]  Laxmikant V. Kalé,et al.  Adaptive MPI , 2003, LCPC.

[2]  Glaucio H. Paulino,et al.  A unified potential-based cohesive model of mixed-mode fracture , 2009 .

[3]  Joseph E. Flaherty,et al.  Parallel adaptive mesh refinement and redistribution on distributed memory computers , 1994 .

[4]  Mark S. Shephard,et al.  Efficient distributed mesh data structure for parallel automated adaptive analysis , 2006, Engineering with Computers.

[5]  E. Sturler,et al.  Large‐scale topology optimization using preconditioned Krylov subspace methods with recycling , 2007 .

[6]  Benjamin S. Kirk,et al.  Library for Parallel Adaptive Mesh Refinement / Coarsening Simulations , 2006 .

[7]  George L.-T. Chiu,et al.  Overview of the Blue Gene/L system architecture , 2005, IBM J. Res. Dev..

[8]  Vipin Kumar,et al.  Isoefficiency: measuring the scalability of parallel algorithms and architectures , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[9]  Laxmikant V. Kalé,et al.  Parallel adaptive simulations of dynamic fracture events , 2008, Engineering with Computers.

[10]  Vijay P. Kumar,et al.  Analyzing Scalability of Parallel Algorithms and Architectures , 1994, J. Parallel Distributed Comput..

[11]  Vipin Kumar,et al.  A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering , 1998, J. Parallel Distributed Comput..

[12]  M. Ortiz,et al.  Solid modeling aspects of three-dimensional fragmentation , 1998, Engineering with Computers.

[13]  Glaucio H. Paulino,et al.  2.13 – Failure of Functionally Graded Materials , 2003 .

[14]  Laxmikant V. Kalé,et al.  ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications , 2006, Engineering with Computers.

[15]  Glaucio H. Paulino,et al.  Cohesive zone modeling of dynamic failure in homogeneous and functionally graded materials , 2005 .

[16]  Michael Ortiz,et al.  An Efficient Adaptive Procedure for Three-Dimensional Fragmentation Simulations , 2001, Engineering with Computers.

[17]  Milano,et al.  An Efficient Adaptive Procedure for Three-Dimensional Fragmentation Simulations , 2001 .

[18]  Michael Mikolajczak,et al.  Designing And Building Parallel Programs: Concepts And Tools For Parallel Software Engineering , 1997, IEEE Concurrency.

[19]  Jacob Waltz,et al.  Derived data structure algorithms for unstructured finite element meshes , 2002 .

[20]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[21]  Jean-François Remacle,et al.  Parallel Algorithm Oriented Mesh Database , 2002, Engineering with Computers.

[22]  Can Ozturan Distributed environment and load balancing for adaptive unstructured meshes , 1996 .

[23]  Laxmikant V. Kalé,et al.  CHARM++: a portable concurrent object oriented system based on C++ , 1993, OOPSLA '93.

[24]  Glaucio H. Paulino,et al.  Extrinsic cohesive modelling of dynamic fracture and microbranching instability in brittle materials , 2007 .

[25]  Pritam Ganguly,et al.  Spatial convergence of crack nucleation using a cohesive finite‐element model on a pinwheel‐based mesh , 2006 .

[26]  Glaucio H. Paulino,et al.  A compact adjacency‐based topological data structure for finite element mesh representation , 2005 .

[27]  Glaucio H. Paulino,et al.  A general topology-based framework for adaptive insertion of cohesive elements in finite element meshes , 2008, Engineering with Computers.

[28]  Rao V. Garimella,et al.  Mesh data structure selection for mesh generation and FEA applications , 2002 .

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

[30]  Courtenay T. Vaughan,et al.  Zoltan data management services for parallel dynamic applications , 2002, Comput. Sci. Eng..

[31]  Glaucio H. Paulino,et al.  Efficient Handling of Implicit Entities in Reduced Mesh Representations , 2005, J. Comput. Inf. Sci. Eng..

[32]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[33]  Shun Wang,et al.  Krylov Subspace Methods for Topology Optimization on Adaptive Meshes , 2007 .

[34]  Jean-François Remacle,et al.  An algorithm oriented mesh database , 2003, IMR.

[35]  James R. Stewart,et al.  A framework approach for developing parallel adaptive multiphysics applications , 2004 .

[36]  Mark S. Shephard,et al.  a General Topology-Based Mesh Data Structure , 1997 .