Parallel Procedure and Evaluation of Parallel Performance of Impact Simulation Based on Two-Step Eulerian Scheme

Two-Step Eulerian 기법에 기반 한 충돌 해석의 병렬처리 및 병렬효율 평가

  • 김승조 (서울대학교 기계항공공학부, 비행체 특화센터) ;
  • 이민형 (세종대학교 기계항공우주공학부) ;
  • 백승훈 (서울대학교 대학원 기계항공공학부)
  • Published : 2006.10.01


Parallel procedure and performance of two-step Eulerian code have not been reported sufficiently yet even though it was developed and utilized widely in the impact simulation. In this study, parallel strategy of two-step Eulerian code was proposed and described in detail. The performance was evaluated in the self-made linux cluster computer. Compared with commercial code, a relatively good performance is achieved. Through the performance evaluation of each computation stage, remap is turned out to be the most time consuming part among the other part such as FE processing, communication, time marching etc.


Parallel Computing;Lagrangian Scheme;Two-Step Eulerian Scheme;Remap


  1. Attaway, S. W, Hendrickson, B. A., Plimpton, S. J., Gardner, D. R., Vaughan, C. T., 1998, 'A Parallel Contact Detection Algorithm for Transient Solid Dynamics Simulation Using PRONTO3D,' Computational Mechanics Vol. 22, pp. 143-159
  2. Brown, K., Attaway, S. W, Plimpton, S., Hendrickson, B 2000, 'Parallel Strategies for Crash and Impact Simulations,' Comput. Methods Appl. Engng Vol. 184 pp. 375-390
  3. McGlaun,J. M. and Thompson, S. L., 1990, 'CTH: A Three-Dimensional Shock Wave Physics Code,' Int. J. Impact Engng, Vol. 10, pp. 351-360
  4. Paik, S. H. Moon, J. J, Kim, S. J and Lee, M., 2005, 'Parallel Performance of Large-Scale Impact Problem in Linux Cluster Super Computer,' Computers & Structures, Vol. 84, No. 10-11, pp. 732-741
  5. Paik, S. H., Kim, S. J., 2005, 'High Speed Impact and Penetration Analysis Using Explicit Finite Element Method,' Journal of the Korea Institute of Military Science and Technology, Vol. 8, No.4, pp. 5-13
  6. Benson, D. J. 1995, 'A Multi-Material Eulerian Formulation for the Efficient Solution of Impact and Penetration Problems,' Computational Mechanics, Vol. 15, No.6, pp. 558-571
  7. Noh, W. F. and Woodward, P., 1977, 'SLIC (Simple Line Interface Calculation),' Lecture Notes in Physics 59, Springer Verlag
  8. Van Leer, B., 1977, 'Towards the Ultimate Conservative Difference Scheme, IV. A New Approach to Numerical Convection,' J. Compo Phys. Vol. 23, pp. 276-299
  9. Amdsden, A. A, Ruppel, H. M and Hirt, C. W., 1980, 'SALE: A Simplified ALE Computer Program for Fluid Flow at All Speeds,' Los Alamos Scientific Laboratory
  10. Paik, S. H., Kim, S. J., Lee, M. H., 2006, 'Numerical Simulation of Impact and Dynamic Deformation Based on Two-Step Eulerian Method,' Journal of the Korean Society for Aeronautical and Space Sciences, Vol. 34, No.8. pp. 47-54
  11. Goedecker S.and Hoisie A., 2001, Performance Optimization of Numerically Intensive Codes, SIAM
  12. Paik, S. H., Kim, S. J., Lee, M. H., 2006, 'Parallel Computing of Large Scale FE Model Based on Explicit Lagrangian FEM,' Journal of the Korean Society for Aeronautical and Space Sciences, Vol. 34, No.8. pp. 33-40
  13. Malard J. 1996, MPI: A Message-Passing Interface Standard. History, Overview and Current Status. Technology Watch Report, Edinburgh Parallel Computing Center.
  14. Hallquist J. O., 1991, ,LS-DYNA3D Theoretical Manual, Livermore Software Technology Corporation
  15. Benson, D. J., 1992, 'Momentum Advection on a Staggered Mesh,' J. of Computational Physics, Vol. 100, pp. 143-162