A parallel algorithm for transient solid dynamics simulations with contact detection
Solid dynamics simulations with Lagrangian finite elements are used to model a wide variety of problems, such as the calculation of impact damage to shipping containers for nuclear waste and the analysis of vehicular crashes. Using parallel computers for these simulations has been hindered by the difficulty of searching efficiently for material surface contacts in parallel. A new parallel algorithm for calculation of arbitrary material contacts in finite element simulations has been developed and implemented in the PRONTO3D transient solid dynamics code. This paper will explore some of the issues involved in developing efficient, portable, parallel finite element models for nonlinear transient solid dynamics simulations. The contact-detection problem poses interesting challenges for efficient implementation of a solid dynamics simulation on a parallel computer. The finite element mesh is typically partitioned so that each processor owns a localized region of the finite element mesh. This mesh partitioning is optimal for the finite element portion of the calculation since each processor must communicate only with the few connected neighboring processors that share boundaries with the decomposed mesh. However, contacts can occur between surfaces that may be owned by any two arbitrary processors. Hence, a global search across all processors is required at every time step to search for these contacts. Load-imbalance can become a problem since the finite element decomposition divides the volumetric mesh evenly across processors but typically leaves the surface elements unevenly distributed. In practice, these complications have been limiting factors in the performance and scalability of transient solid dynamics on massively parallel computers. In this paper the authors present a new parallel algorithm for contact detection that overcomes many of these limitations.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 244651
- Report Number(s):
- SAND-96-0592C; CONF-9606195-5; ON: DE96010541; TRN: 96:014608
- Resource Relation:
- Conference: 1996. Intel supercomputer user group (ISUG), Knoxville, TN (United States), 19-22 Jun 1996; Other Information: PBD: [1996]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel contact detection algorithm for transient solid dynamics simulations using PRONTO3D
Transient Solid Dynamics Simulations on the Sandia/Intel Teraflop Computer
Related Subjects
05 NUCLEAR FUELS
99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
DYNAMICS
P CODES
RADIOACTIVE WASTES
WASTE TRANSPORTATION
CASKS
IMPACT SHOCK
COMPUTERIZED SIMULATION
PARALLEL PROCESSING
NONLINEAR PROBLEMS
FINITE ELEMENT METHOD
RESPONSE FUNCTIONS
DYNAMIC LOADS