Non-intrusive parallelization of multibody system dynamic simulations

Computational Mechanics

Volumn 44, Issue 4, 2009, Pages 493-504

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

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Efficient; Multibody dynamics; OpenMP; Parallel; Sparse linear equation solver

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER SOFTWARE; CONSTRAINED OPTIMIZATION; LINEAR EQUATIONS; MATRIX ALGEBRA; MECHANISMS; OPTIMIZATION;

EFFICIENT; MULTI-BODY DYNAMIC; OPENMP; PARALLEL; SPARSE LINEAR EQUATION SOLVER;

MESSAGE PASSING;

EID: 67650260857     PISSN: 01787675     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00466-009-0386-3     Document Type: Article

References (43)

1. JAC Ambrosio JPC Goncalves 2001 Complex flexible multibody systems with application to vehicle dynamics Multibody Syst Dyn 6 2 163 182 (Pubitemid 33638353)
2. PR Amestoy TA Davis IS Duff 1996 An approximate minimum degree ordering algorithm Siam J Matrix Anal Appl 17 4 886 905
3. K Anderson R Mukherjee J Critchley J Ziegler S Lipton 2007 POEMS: parallelizable open-source efficient multibody software Eng Comput 23 1 11 23 (Pubitemid 46189946)
4. KS Anderson JH Critchley 2003 Improved 'Order-N' performance algorithm for the simulation of constrained multi-rigid-body dynamic systems Multibody Syst Dyn 9 2 185 212
5. KS Anderson S Duan 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
6. KS Anderson M Oghbaei 2005 A state-time formulation for dynamic systems simulation using massively parallel computing resources Nonlinear Dyn 39 3 305 318 (Pubitemid 40493799)
7. Argonne National Laboratory (2008) MPI. http://www-unix.mcs.anl.gov/mpi/
8. A Avello JM Jimenez E Bayo JG Dejalon 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
9. DS Bae JG Kuhl EJ Haug 1988 A recursive formulation for constrained mechanical system dynamics. 3. Parallel processor implementation Mech Struct Mach 16 2 249 269
10. E Bayo R Ledesma 1996 Augmented Lagrangian and mass-orthogonal projection methods for constrained multibody dynamics Nonlinear Dyn 9 1-2 113 130 (Pubitemid 126717837)
11. Chapman B, Jost G, van der Pas R, Kuck DJ (2007) Using OpenMP: portable shared memory parallel programming. The MIT Press, Cambridge
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. JH Critchley KS Anderson 2004 A parallel logarithmic order algorithm for general multibody system dynamics Multibody Syst Dyn 12 1 75 93
15. J Cuadrado J Cardenal P Morer E Bayo 2000 Intelligent simulation of multibody dynamics: space-state and descriptor methods in sequential and parallel computing environments Multibody Syst Dyn 4 1 55 73
16. J Cuadrado D Dopico M González M Naya 2004 A combined penalty and recursive real-time formulation for multibody dynamics J Mech Des 126 4 602 608
17. J Cuadrado R Gutierrez MA Naya P Morer 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 (Pubitemid 32675963)
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. JW Demmel JR Gilbert XYS Li 1999 An asynchronous parallel supernodal algorithm for sparse Gaussian elimination Siam J Matrix Anal Appl 20 4 915 952 (Pubitemid 129330051)
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. P Fisette JM Peterkenne 1998 Contribution to parallel and vector computation in multibody dynamics Parallel Comput 24 5-6 717 728 (Pubitemid 128414355)
23. Garcíade Jalón J, Bayo E (1994) Kinematic and dynamic simulation of multibody systems-the real-time challenge. Springer-Verlag, New York
24. JC García Orden JM Goicolea 2000 Conserving properties in constrained dynamics of flexible multibody systems Multibody Syst Dyn 4 3 225 244
25. M González D Dopico U Lugrís J Cuadrado 2006 A benchmarking system for MBS simulation software: problem standardization and performance measurement Multibody Syst Dyn 16 2 179 190 (Pubitemid 44300362)
26. M González F González D Dopico A Luaces 2008 On the effect of linear algebra implementations in real-time multibody system dynamics Comput Mech 41 4 607 615 (Pubitemid 350240978)
27. PF Gorder 2007 Multicore processors for science and engineering Comput Sci Eng 9 2 3 7
28. A Gupta 2007 A shared- and distributed-memory parallel general sparse direct solver Appl Algebra Eng Commun Comput 18 3 263 277 (Pubitemid 47215925)
29. A Gupta 2002 Recent advances in direct methods for solving unsymmetric sparse systems of linear equations ACM Trans Math Softw 28 3 301 324 (Pubitemid 135687994)
30. A Gupta M Joshi V Kumar 1998 WSSMP: A high-performance serial and parallel symmetric sparse linear solver Appl Parallel Comput 1541 182 194
31. RS Hwang DS Bae JG Kuhl EJ Haug 1990 Parallel processing for real-time dynamic system simulation J Mech Des 112 4 520 528
32. G Karypis V Kumar 1999 A fast and high quality multilevel scheme for partitioning irregular graphs Siam J Sci Comput 20 1 359 392 (Pubitemid 128689516)
33. Kasahara H, Fujii H, Iwata M (1987) Parallel processing of robot motion simulation. In: Proceedings IFAC 10th world conference, Munich, Germany
34. G Krawezik F Cappello 2006 Performance comparison of MPI and OpenMP on shared memory multiprocessors Concurr Comput Pract Exp 18 1 29 61
35. U Lugrís MA Naya F González J Cuadrado 2007 Performance and application criteria of two fast formulations for flexible multibody dynamics Mech Based Des Struct Mach 35 381 404 (Pubitemid 350083464)
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. G Quaranta P Masarati P Mantegazza 2002 Multibody analysis of controlled aeroelastic systems on parallel computers Multibody Syst Dyn 8 1 71 102 (Pubitemid 34758896)
40. Saad Y (2003) Iterative methods for sparse linear systems. SIAM, Philadelphia
41. O Schenk K Gartner W Fichtner A Stricker 2001 PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation Future Gener Comput Syst 18 1 69 78
42. H Sugiyama AA Shabana 2004 Application of plasticity theory and absolute nodal coordinate formulation to flexible multibody system dynamics J Mech Des 126 3 478 487
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