Abstract
This paper compares the efficiency of multibody system (MBS) dynamic simulation codes that rely on different implementations of linear algebra operations. The dynamics of an N-loop four-bar mechanism has been solved with an index-3 augmented Lagrangian formulation combined with the trapezoidal rule as numerical integrator. Different implementations for this method, both dense and sparse, have been developed, using a number of linear algebra software libraries (including sparse linear equation solvers) and optimized sparse matrix computation strategies. Numerical experiments have been performed in order to measure their performance, as a function of problem size and matrix filling. Results show that optimal implementations can increase the simulation efficiency in a factor of 2–3, compared with our starting classical implementations, and in some topics they disagree with widespread beliefs in MBS dynamics. Finally, advices are provided to select the implementation which delivers the best performance for a certain MBS dynamic simulation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cuadrado J, Cardenal J and Morer P (1997). Modeling and solution methods for efficient real-time simulation of multibody dynamics. Multibody Syst Dyn 1: 259–280
Bae DS, Lee JK, Cho HJ and Yae H (2000). An explicit integration method for realtime simulation of multibody vehicle models. Comput Meth Appl Mech Eng 187: 337–350
Anderson KS and Critchley JH (2003). Improved ‘Order-N’ performance algorithm for the simulation of constrained multi-rigid-body dynamic systems. Multibody Syst Dyn 9: 185–212
Anderson KS, Mukherjee R, Critchley JH, Ziegler J and Lipton S (2007). POEMS: parallelizable open-source efficient multibody software. Eng Comput 23: 11–23
Gupta A (2002). Recent advances in direct methods for solving unsymmetric sparse systems of linear equations. ACM Trans Math Softw 28: 301–324
Scott JA, Hu YF and Gould NIM (2006). An evaluation of sparse direct symmetric solvers: an introduction and preliminary findings. Appl Parallel Comput State Art Sci Comput 3732: 818–827
Whaley RC, Petitet A and Dongarra JJ (2001). Automated empirical optimizations of software and the ATLAS project. Parallel Comput 27: 3–35
Turek S, Becker C and Runge A (2001). The FEAST indices. Realistic evaluation of modern software components and processor technologies. Comput Math Appl 41(10–11): 1431–1464
Yu JSK and Yu CH (2002). Recent advances in PC-Linux systems for electronic structure computations by optimized compilers and numerical libraries. J Chem Inform Comput Sci 42: 673–681
Gonzalez M, Dopico D, Lugrís U and Cuadrado J (2006). A benchmarking system for MBS simulation software: problem standardization and performance measurement. Multibody Syst Dyn 16: 179–190
García de Jalón J and Bayo E (1994). Kinematic and dynamic simulation of multibody systems—the real-time challenge. Springer, New York
Bayo E and Ledesma R (1996). Augmented Lagrangian and mass-orthogonal projection methods for constrained multibody dynamics. Nonlinear Dyn 9: 113–130
Cuadrado J, Gutierrez R, Naya MA and 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 Meth Eng 51: 1033–1052
Cuadrado J, Dopico D, González M and Naya M (2004). A combined penalty and recursive real-time formulation for multibody dynamics. J Mech Des 126: 602–608
NIST (2006) Basic linear algebra subprograms. http://www.netlib.org/blas/
Goto K (2006) GotoBLAS. http://www.tacc.utexas.edu/resources/software/
AMD (2007) AMD Core Math Library. http://developer.amd.com/acml.jsp
NETLIB (2007) LAPACK. http://www.netlib.org/lapack/
Dopico D, Lugrí s U, González M and Cuadrado J (2006). Two implementations of IRK integrators for real-time multibody dynamics. Int J Num Meth Eng 65: 2091–2111
Walter J, Kock M (2006) UBLAS. http://www.boost.org/libs/numeric/
Dongarra JJ (2004) Freely available software for linear algebra on the web. http://www.netlib.org/utk/people/JackDongarra/la-sw.html
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
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
Demmel JW, Eisenstat SC, Gilbert JR, Li XYS and Liu JWH (1999). A supernodal approach to sparse partial pivoting. Siam J Matrix Anal Appl 20: 720–755
Davis TA (2004). Algorithm 832: UMFPACK V4.3—an unsymmetric-pattern multifrontal method. ACM Trans Math Softw 30: 196–199
Gupta A, Joshi M and Kumar V (1998). WSSMP: a high-performance serial and parallel symmetric sparse linear solver. Appl Parallel Comput 1541: 182–194
Cuadrado J, Dopico D (2004) A combined penalty and semi-recursive formulation for closed-loops in MBS. In: Proceedings of the eleventh world congress in mechanism and machine science, vols 1–5, pp 637–641
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
González, M., González, F., Dopico, D. et al. On the effect of linear algebra implementations in real-time multibody system dynamics. Comput Mech 41, 607–615 (2008). https://doi.org/10.1007/s00466-007-0218-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-007-0218-2