Skip to main content
SpringerLink
Log in

Non-intrusive parallelization of multibody system dynamic simulations

  • Original Paper
  • Published:
Computational Mechanics Aims and scope Submit manuscript

Abstract

This paper evaluates two non-intrusive parallelization techniques for multibody system dynamics: parallel sparse linear equation solvers and OpenMP. Both techniques can be applied to existing simulation software with minimal changes in the code structure; this is a major advantage over Message Passing Interface, the standard parallelization method in multibody dynamics. Both techniques have been applied to parallelize a starting sequential implementation of a global index-3 augmented Lagrangian formulation combined with the trapezoidal rule as numerical integrator, in order to solve the forward dynamics of a variable-loop four-bar mechanism. Numerical experiments have been performed to measure the efficiency as a function of problem size and matrix filling. Results show that the best parallel solver (Pardiso) performs better than the best sequential solver (CHOLMOD) for multibody problems of large and medium sizes leading to matrix fillings above 10. OpenMP also proved to be advantageous even for problems of small sizes. Both techniques delivered speedups above 70% of the maximum theoretical values for a wide range of multibody problems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ambrosio JAC, Goncalves JPC (2001) Complex flexible multibody systems with application to vehicle dynamics. Multibody Syst Dyn 6(2): 163–182

    Article  MATH  MathSciNet  Google Scholar 

  2. Amestoy PR, Davis TA, Duff IS (1996) An approximate minimum degree ordering algorithm. Siam J Matrix Anal Appl 17(4): 886–905

    Article  MATH  MathSciNet  Google Scholar 

  3. Anderson K, Mukherjee R, Critchley J, Ziegler J, Lipton S (2007) POEMS: parallelizable open-source efficient multibody software. Eng Comput 23(1): 11–23

    Article  Google Scholar 

  4. Anderson KS, Critchley JH (2003) Improved ‘Order-N’ performance algorithm for the simulation of constrained multi-rigid-body dynamic systems. Multibody Syst Dyn 9(2): 185–212

    Article  MATH  MathSciNet  Google Scholar 

  5. Anderson KS, Duan S (1999) A hybrid parallelizable low-order algorithm for dynamics of multi-rigid-body systems: Part I, chain systems. Math Comput Model 30(9–10): 193–215

    Article  MATH  MathSciNet  Google Scholar 

  6. Anderson KS, Oghbaei M (2005) A state-time formulation for dynamic systems simulation using massively parallel computing resources. Nonlinear Dyn 39(3): 305–318

    Article  MATH  Google Scholar 

  7. Argonne National Laboratory (2008) MPI. http://www-unix.mcs.anl.gov/mpi/

  8. Avello A, Jimenez JM, Bayo E, Dejalon JG (1993) A Simple and highly parallelizable method for real-time dynamic simulation-based on velocity transformations. Comput Meth Appl Mech Eng 107(3): 313–339

    Article  MATH  Google Scholar 

  9. Bae DS, Kuhl JG, Haug EJ (1988) A recursive formulation for constrained mechanical system dynamics. 3. Parallel processor implementation. Mech Struct Mach 16(2): 249–269

    Article  Google Scholar 

  10. Bayo E, Ledesma R (1996) Augmented Lagrangian and mass-orthogonal projection methods for constrained multibody dynamics. Nonlinear Dyn 9(1–2): 113–130

    Article  MathSciNet  Google Scholar 

  11. Chapman B, Jost G, van der Pas R, Kuck DJ (2007) Using OpenMP: portable shared memory parallel programming. The MIT Press, Cambridge

    Google Scholar 

  12. Chen Y, Davis TA, Hager WW, Rajamanickam S (2006) Algorithm 8xx: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. http://www.cise.ufl.edu/~davis/techreports/cholmod/tr06-005.pdf

  13. Critchley J, Anderson KS (2003) On parallel methods of multibody dynamics. In: Proceedings of the ASME design engineering technical conference 5A, pp 133–142, September 2003, Chicago

  14. Critchley JH, Anderson KS (2004) A parallel logarithmic order algorithm for general multibody system dynamics. Multibody Syst Dyn 12(1): 75–93

    Article  MATH  Google Scholar 

  15. Cuadrado J, Cardenal J, Morer P, Bayo E (2000) Intelligent simulation of multibody dynamics: space-state and descriptor methods in sequential and parallel computing environments. Multibody Syst Dyn 4(1): 55–73

    Article  MATH  Google Scholar 

  16. Cuadrado J, Dopico D, González M, Naya M (2004) A combined penalty and recursive real-time formulation for multibody dynamics. J Mech Des 126(4): 602–608

    Article  Google Scholar 

  17. Cuadrado J, Gutierrez R, Naya MA, Morer P (2001) A comparison in terms of accuracy and efficiency between a MBS dynamic formulation with stress analysis and a non-linear FEA code. Int J Numer Method Eng 51(9): 1033–1052

    Article  MATH  Google Scholar 

  18. Davis RL, Henz BJ, Shires DR (2003) Performance evaluation of parallel sparse linear equation solvers for positive definite systems. In: Pdpta’03: Proceedings of the international conference on parallel and distributed processing techniques and applications, vols 1–4, Las Vegas

  19. Davis TA, Stanley K (2004) KLU: a Clark Kent sparse LU factorization algorithm for circuit matrices. http://www.cise.ufl.edu/~davis/techreports/KLU/pp04.pdf

  20. Demmel JW, Gilbert JR, Li XYS (1999) An asynchronous parallel supernodal algorithm for sparse Gaussian elimination. Siam J Matrix Anal Appl 20(4): 915–952

    Article  MATH  MathSciNet  Google Scholar 

  21. Eichberger A, Fuhrer C, Schwertassek R (1993) The benefits of parallel multibody simulation and its application to vehicle dynamics. In: Advanced multibody system dynamics: simulation and software tools. Kluwer, Amsterdam, pp 107–126

  22. Fisette P, Peterkenne JM (1998) Contribution to parallel and vector computation in multibody dynamics. Parallel Comput 24(5–6): 717–728

    Article  MATH  MathSciNet  Google Scholar 

  23. Garcíade Jalón J, Bayo E (1994) Kinematic and dynamic simulation of multibody systems—the real-time challenge. Springer-Verlag, New York

    Google Scholar 

  24. García Orden JC, Goicolea JM (2000) Conserving properties in constrained dynamics of flexible multibody systems. Multibody Syst Dyn 4(3): 225–244

    Article  MATH  MathSciNet  Google Scholar 

  25. González M, Dopico D, Lugrís U, Cuadrado J (2006) A benchmarking system for MBS simulation software: problem standardization and performance measurement. Multibody Syst Dyn 16(2): 179–190

    Article  MATH  Google Scholar 

  26. González M, González F, Dopico D, Luaces A (2008) On the effect of linear algebra implementations in real-time multibody system dynamics. Comput Mech 41(4): 607–615

    Article  MATH  Google Scholar 

  27. Gorder PF (2007) Multicore processors for science and engineering. Comput Sci Eng 9(2): 3–7

    Article  Google Scholar 

  28. Gupta A (2007) A shared- and distributed-memory parallel general sparse direct solver. Appl Algebra Eng Commun Comput 18(3): 263–277

    Article  MATH  Google Scholar 

  29. Gupta A (2002) Recent advances in direct methods for solving unsymmetric sparse systems of linear equations. ACM Trans Math Softw 28(3): 301–324

    Article  MATH  Google Scholar 

  30. Gupta A, Joshi M, Kumar V (1998) WSSMP: A high-performance serial and parallel symmetric sparse linear solver. Appl Parallel Comput 1541: 182–194

    Google Scholar 

  31. Hwang RS, Bae DS, Kuhl JG, Haug EJ (1990) Parallel processing for real-time dynamic system simulation. J Mech Des 112(4): 520–528

    Article  Google Scholar 

  32. Karypis G, Kumar V (1999) A fast and high quality multilevel scheme for partitioning irregular graphs. Siam J Sci Comput 20(1): 359–392

    Article  MATH  MathSciNet  Google Scholar 

  33. Kasahara H, Fujii H, Iwata M (1987) Parallel processing of robot motion simulation. In: Proceedings IFAC 10th world conference, Munich, Germany

  34. Krawezik G, Cappello F (2006) Performance comparison of MPI and OpenMP on shared memory multiprocessors. Concurr Comput Pract Exp 18(1): 29–61

    Article  Google Scholar 

  35. Lugrís U, Naya MA, González F, Cuadrado J (2007) Performance and application criteria of two fast formulations for flexible multibody dynamics. Mech Based Des Struct Mach 35: 381–404

    Article  Google Scholar 

  36. Mukherjee RM, Anderson KS, Ziegler J (2005) Multigranular molecular dynamics simulations of polymer melts using multibody algorithms. In: Proceedings of the Asme international design engineering technical conferences and computers and information in engineering conference, vol 6. Pts A-C, Long Beach

  37. NIST (2006) Basic Linear Algebra Subprograms. http://www.netlib.org/blas/

  38. OpenMP Architecture Review Board (2008) OpenMP. http://openmp.org

  39. Quaranta G, Masarati P, Mantegazza P (2002) Multibody analysis of controlled aeroelastic systems on parallel computers. Multibody Syst Dyn 8(1): 71–102

    Article  MATH  Google Scholar 

  40. Saad Y (2003) Iterative methods for sparse linear systems. SIAM, Philadelphia

    MATH  Google Scholar 

  41. Schenk O, Gartner K, Fichtner W, Stricker A (2001) PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation. Future Gener Comput Syst 18(1): 69–78

    Article  MATH  Google Scholar 

  42. Sugiyama H, Shabana AA (2004) Application of plasticity theory and absolute nodal coordinate formulation to flexible multibody system dynamics. J Mech Des 126(3): 478–487

    Article  Google Scholar 

  43. Tracy FT, Oppe TC, Gavali S (2007) Testing parallel linear iterative solvers for finite element groundwater flow problems. In: Proceedings of the Hpcmp Users Group Conference 2007. Pittsburgh

Download references

Author information

Authors and Affiliations

  1. Escuela Politécnica Superior, Universidad de A Coruña, Mendizábal s/n, 15403, Ferrol, Spain

    Francisco González, Alberto Luaces, Urbano Lugrís & Manuel González

Authors
  1. Francisco González
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alberto Luaces
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Urbano Lugrís
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manuel González
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manuel González.

Rights and permissions

Reprints and permissions

About this article

Cite this article

González, F., Luaces, A., Lugrís, U. et al. Non-intrusive parallelization of multibody system dynamic simulations. Comput Mech 44, 493–504 (2009). https://doi.org/10.1007/s00466-009-0386-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00466-009-0386-3

Keywords

Search

Navigation