Skip to main content

On Impact-Contact Algorithms for Parallel Distributed-Memory Computers

  • Conference paper
Computational Mechanics ’95
  • 20 Accesses

Abstract

Structural vulnerability applications are highly compute intensive. In studies of crashworthiness, impact and penetration, it is not unusual for an analysis to require 100 h of CPU time on current generation production supercomputers, despite the relative simplicity of the models being studied. The difficulty in obtaining blocks of time this large in a production environment severely impairs the number of design options that can be investigated. The lack of software capable of simultaneously, accurately capturing the physics of a crash event and exploiting the power of high-performance computer architectures necessitates costly experimental testing for design verification and certification. For example, in the design of automobiles for crashworthiness, hundreds of sled tests and dozens of full-vehicle crash tests are conducted for each new vehicle program. A sled test may cost $5000 and full-scale prototypes may cost as much as $750,000 each. The cost can be much greater (of the order of $10M) if a redesign results in retooling for a structural component late in the program. Attention has focused on high-performance computer architectures as an effective avenue to bridge the gap between computational needs and the power of computational hardware. New high-performance computer architectures promise order-of-magnitude increases in computational performance, thereby allowing the numerical laboratory to replace physical experiments to a much greater degree.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Boyle, R. Butler, T. Disz, B. Glickfeld, E. Lusk, R. Overbeek, J. Patterson, and R. Stevens, Programs for Parallel Processors, Holt, Rinehart and Winston, New York (1987).

    Google Scholar 

  2. R. Butler and E. Lusk, User’s Guide to the p4 Preprogramming System, Technical Report ANL-92/17, Argonne National Laboratory, Argonne, IL (October 1992).

    Google Scholar 

  3. The Advanced Software Development and Commercialization (ASDAC) Project: Progress Report PR-2 (edited by T. Canfield, M. Minkoff, and E. J. Plaskacz), ANL/TM 488 & CSRD Report No. 1129, Argonne, IL 60439 & Urbana, IL 61801 (April 1991).

    Google Scholar 

  4. E. J. Plaskacz, M. R. Ramirez, and S. Gupta, On Distributed Processing Applications in Finite Element Analysis, Proceedings, Engineering Mechanics Division, ASCE (May 1992).

    Google Scholar 

  5. E. J. Plaskacz, M. R. Ramirez, and S. Gupta, Nonlinear Explicit Transient Finite Element Analysis On The Intel Delta, Computing Systems in Engineering, Vol. 5, No. 1 (1994), pp. 1–17.

    Article  Google Scholar 

  6. T. Belytschko and S. E. Law, An Assembled Surface Normal Algorithm for Interior Node Removal in Three-Dimensional Finite Element Meshes, Computers and Structures, Vol. 25 (1985), pp. 95–104.

    Article  Google Scholar 

  7. T. Belytschko and J. I. Lin, A Three-Dimensional Impact-Penetration Algorithm with Erosion, Engineering with Computers, Vol. 25 (1987), pp. 95–104.

    MATH  Google Scholar 

  8. T. Belytschko and M. O. Neal, Contact-Impact by the Pinball Algorithm with Penalty and Lagrangian Methods, Int. J. for Numerical Methods in Engineering, Vol. 31 (1991), pp. 547–572.

    Article  MATH  Google Scholar 

  9. C. Farhat, A Simple and Efficient Automatic FEM Domain Decomposer, Computers & Structures, Vol. 28 (1988), pp. 579–602.

    Article  Google Scholar 

  10. M. Al-Nasra and D. T. Nguyen, An Algorithm for Domain Decomposition in Finite Element Analysis, Computers & Structures, Vol. 39 (1991), pp. 277–289..

    Article  Google Scholar 

  11. E. J. Plaskacz, T. Belytschko, and H.-Y. Chiang, Contact-Impact Simulations on Massively Parallel SIMD Supercomputers, Computing Systems in Engineering, Vol. 3, Nos. 1–4 (1992), pp. 347–355.

    Article  Google Scholar 

  12. J. G. Malone and N. L. Johnson, A Parallel Finite Element Contact/Impact Algorithm For Nonlinear Explicit Transient Analysis: Part I - The Search Algorithm and Contact Mechanics, Int. J. for Numerical Methods in Engineering, Vol. 37 (1994), pp. 559–590.

    Article  MATH  Google Scholar 

  13. J. G. Malone and N. L. Johnson, A Parallel Finite Element Contact/Impact Algorithm For Nonlinear Explicit Transient Analysis: Part II - Parallel Implementation, Int. J. for Numerical Methods in Engineering, Vol. 37 (1994), pp. 591–603.

    Article  Google Scholar 

  14. M. Oldenburg and L. Nilson, The Position Code Algorithm for Contact Searching, Int. J for Numerical Methods in Engineering, Vol. 37 (1994), pp. 359–386.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Plaskacz, E.J. (1995). On Impact-Contact Algorithms for Parallel Distributed-Memory Computers. In: Atluri, S.N., Yagawa, G., Cruse, T. (eds) Computational Mechanics ’95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79654-8_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79654-8_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-79656-2

  • Online ISBN: 978-3-642-79654-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics