A parallel algorithm for transient solid dynamics simulations with contact detection Metadata

Metadata describes a digital item, providing (if known) such information as creator, publisher, contents, size, relationship to other resources, and more. Metadata may also contain "preservation" components that help us to maintain the integrity of digital files over time.


  • Main Title A parallel algorithm for transient solid dynamics simulations with contact detection


  • Author: Attaway, S.
    Creator Type: Personal
  • Author: Hendrickson, B.
    Creator Type: Personal
  • Author: Plimpton, S.
    Creator Type: Personal
  • Author: Gardner, D.
    Creator Type: Personal
  • Author: Vaughan, C.
    Creator Type: Personal
  • Author: Heinstein, M.
    Creator Type: Personal
  • Author: Peery, J.
    Creator Type: Personal


  • Sponsor: United States. Department of Energy.
    Contributor Type: Organization
    Contributor Info: USDOE, Washington, DC (United States)


  • Name: Sandia National Laboratories
    Place of Publication: Albuquerque, New Mexico
    Additional Info: Sandia National Labs., Albuquerque, NM (United States)


  • Creation: 1996-06-01


  • English


  • Content Description: 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.
  • Physical Description: 14 p.


  • Keyword: Impact Shock
  • Keyword: Casks
  • Keyword: Waste Transportation
  • Keyword: Computerized Simulation
  • Keyword: Radioactive Wastes
  • STI Subject Categories: 99 Mathematics, Computers, Information Science, Management, Law, Miscellaneous
  • STI Subject Categories: 05 Nuclear Fuels
  • Keyword: Parallel Processing
  • Keyword: Response Functions
  • Keyword: P Codes
  • Keyword: Finite Element Method
  • Keyword: Nonlinear Problems
  • Keyword: Dynamic Loads
  • Keyword: Dynamics
  • STI Subject Categories: 42 Engineering Not Included In Other Categories


  • Conference: 1996. Intel supercomputer user group (ISUG), Knoxville, TN (United States), 19-22 Jun 1996


  • Name: Office of Scientific & Technical Information Technical Reports
    Code: OSTI


  • Name: UNT Libraries Government Documents Department
    Code: UNTGD

Resource Type

  • Article


  • Text


  • Other: DE96010541
  • Report No.: SAND--96-0592C
  • Report No.: CONF-9606195--5
  • Grant Number: AC04-94AL85000
  • Office of Scientific & Technical Information Report Number: 244651
  • Archival Resource Key: ark:/67531/metadc668963


  • Display Note: INIS; OSTI as DE96010541