Leveraging parallel computing in multibody dynamics

Multibody System Dynamics

Volumn 27, Issue 1, 2012, Pages 95-117

  Negrut, Dan ^a   Tasora, Alessandro ^b   Mazhar, Hammad ^a   Heyn, Toby ^a   Hahn, Philipp ^c  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF PARMA   (Italy)

^c Institute of Mechanical Systems (IMES)   (Switzerland)

Author keywords

Collision detection; Fluid solid interaction; GPU computing; Many body dynamics; Parallel computing

Indexed keywords

COLLISION DETECTION; COMPUTATIONAL BURDEN; FLUID SOLID INTERACTION; GPU COMPUTING; MANY-BODY; MANY-CORE ARCHITECTURE; MULTI-BODY DYNAMIC; ORDERS OF MAGNITUDE; REAL-LIFE APPLICATIONS; SEQUENTIAL COMPUTING; SIMULATION TIME; SOLUTION METHODS;

PARALLEL PROCESSING SYSTEMS; SOLID STATE PHYSICS;

PARALLEL ARCHITECTURES;

EID: 84858745507     PISSN: 13845640     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11044-011-9262-y     Document Type: Article

References (39)

1. Anghileri, M., Castelletti, L., Tirelli, M.: Fluid-solid interaction of water filled tanks during the impact with the ground. Int. J. Impact Eng. 631(3), 235-253 (2005)
2. Anitescu, M.: Optimization-based simulation of nonsmooth rigid multibody dynamics. Math. Program. 105(1), 113-143 (2006). doi:10.1007/s10107-005-0590-7 (Pubitemid 41705520)
3. Anitescu, M., Hart, G.D.: A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. Int. J. Numer. Methods Eng. 60(14), 2335-2371 (2004) (Pubitemid 39039874)
4. Anitescu, M., Potra, F.A.: Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dyn. 14, 231-247 (1997) (Pubitemid 127507580)
5. Anitescu, M., Tasora, A.: An iterative approach for cone complementarity problems for nonsmooth dynamics. Comput. Optim. Appl. 47(2), 207-235 (2010). doi:10.1007/s10589-008-9223-4
6. Antoci, C., Gallati, M., Sibilla, S.: Numerical simulation of fluid-structure interaction by SPH. Comput. Struct. 85(11-14), 879-890 (2007) (Pubitemid 46722722)
7. Benz, W.: Smooth particle hydrodynamics - a review. In: Numerical Modelling of Nonlinear Stellar Pulsations Problems and Prospects, vol. 1, p. 269 (1990)
8. Biggs, M., Roy, A., Hughes, C.: First principles treatment of boundary conditions in SPH (2007). Available online at http://www.see.ed.ac.uk/mbiggs/ mjbc-research/publications/preprints/ BiggsRoyHughes2007.pdf
9. Bullet: The game physics library. Available online at http://bulletphysics.org/ (2011)
10. Groenenboom, P., Cartwright, B.: Hydrodynamics and fluid-structure interaction by coupled SPH-FE method. J. Hydrodyn. Res. 48(1), 61-73 (2010)
11. Hahn, P.: On the use of meshless methods in acoustic simulations. M.S. thesis, Department of Mechanical Engineering, University of Wisconsin-Madison. http://sbel.wisc.edu/documents/ PhilippHahn-MS-thesis-final.pdf (2009)
12. Haug, E.J.: Computer-Aided Kinematics and Dynamics of Mechanical Systems, vol. I. Prentice-Hall, Englewood Cliffs (1989)
13. Heyn, T.: Simulation of tracked vehicles on granular terrain leveraging GPU computing. M.S. thesis, Department of Mechanical Engineering, University of Wisconsin-Madison. http://sbel.wisc.edu/ documents/TobyHeynThesis-final.pdf (2009)
14. Hoberock, J., Bell, N.: Thrust: a parallel template library (2009). Available online at http://code.google. com/p/thrust/
15. Iserles, A.: A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge (2009)
16. Jackson, K., Fuchs, Y.: Comparison of ALE and SPH simulations of vertical drop tests of a composite fuselage section into water. In: Proceedings of the 10th International LS-DYNA Users Conference (2008)
17. Lee, V.W., Kim, C., Chhugani, J., Deisher, M., Kim, D., Nguyen, A.D., Satish, N., Smelyanskiy, N., Chennupaty, S., Hammarlund, P., Singhal, R., Dubey, P.: Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU. In: Proceedings of ISCA 2010, Saint-Malo, France (2010)
18. Liu, G., Liu, M.: Smoothed Particle Hydrodynamics: A Meshfree Particle Method. World Scientific, Singapore (2003)
19. Lotstedt, P.: Mechanical systems of rigid bodies subject to unilateral constraints. SIAM J. Appl. Math. 42(2), 281-296 (1982) (Pubitemid 12521692)
20. Manferdelli, J.: The many-core inflection point for mass market computer systems. CTWatch Q. 3(1), 11-17 (2007)
21. Mazhar, H., Heyn, T., Negrut, D.: A scalable parallel method for large collision detection problems. Multibody Syst. Dyn. 26(1), 37-55 (2011). doi:10.1007/s11044-011-9246-y
22. Kodama, Y. (ed.): Impact of CFD in ship hydrodynamics. In: Report of Group Discussion 1, 25th International Towing Tank Conference (2008)
23. Monaghan, J.: Smoothed particle hydrodynamics. Rep. Prog. Phys. 68, 1703-1759 (2005) (Pubitemid 41016604)
24. Pang, J.S., Trinkle, J.C.: Complementarity formulations and existence of solutions of dynamic multirigid- body contact problems with Coulomb friction. Math. Program. 73(2), 199-226 (1996) (Pubitemid 126375471)
25. Pazouki, A.: A domain decomposition approach to fluid-solid interaction. Ph.D. thesis, Department of Mechanical Engineering, University of Wisconsin-Madison (2011, in preparation)
26. Pazouki, A., Mazhar, H., Negrut, D.: Parallel ellipsoid collision detection with application in contact dynamics-DETC2010-29073. In: Fukuda, S., Michopoulos, J.G. (eds.) Proceedings to the 30th Computers and Information in Engineering Conference, ASME International Design Engineering Technical Conferences (IDETC) and Computers and Information in Engineering Conference (CIE) (2010)
27. Pfeiffer, F., Glocker, C.: Multibody Dynamics with Unilateral Contacts. Wiley, New York (1996)
28. SBEL: GPU-Cluster at the Simulation-Based Engineering Laboratory. University ofWisconsin-Madison (2010). http://sbel.wisc.edu/Hardware
29. SBEL: Software at the Simulation-Based Engineering Laboratory. University of Wisconsin-Madison (2010). http://sbel.wisc.edu/Software
30. Sengupta, S., Harris, M., Zhang, Y., Owens, J.: Scan primitives for GPU computing. In: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, p. 106. Eurographics Association, Geneve (2007)
31. Skaugen, K.: Petascale to exascale: extending intel's HPC commitment. In: International Supercomputer Conference. Available online at http://download.intel.com/pressroom/archive/reference/ ISC-2010-Skaugen-keynote. pdf (2010)
32. Stewart, D.E.: Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painleve's problems. Arch. Ration. Mech. Anal. 145(3), 215-260 (1998) (Pubitemid 128374203)
33. Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and Coulomb friction. Int. J. Numer. Methods Eng. 39, 2673-2691 (1996) (Pubitemid 126648043)
34. Tasora, A.: Chrono::Engine, an open source physics-based dynamics simulation engine (2006). Available online at www.deltaknowledge.com/ chronoengine
35. Tasora, A.: A fast NCP solver for large rigid-body problems with contacts. In: Bottasso, C. (ed.) Multibody Dynamics: Computational Methods and Applications, pp. 45-55. Springer, Berlin (2008)
36. Tasora, A., Anitescu, M.: A convex complementarity approach for simulating large granular flows. J. Comput. Nonlinear Dyn. 5(3), 1-10 (2010). doi:10.1115/1.4001371
37. Tasora, A., Anitescu, M., A matrix-free cone complementarityapproach for solving large-scale, nonsmooth, rigid body dynamics. Computer Methods in Applied Mechanics and Engineering(2010), 200(5/8), PP: 439-453, doi:10.1016/j.cma.2010.06.030
38. Tasora, A., Negrut, D., Anitescu, M.: Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit. J. Multibody Dyn. 222(4), 315-326 (2008)
39. Tasora, A., Negrut, D., Anitescu, M.: GPU-based parallel computing for the simulation of complex multibody systems with unilateral and bilateral constraints: an overview. In: Arczewski, K., Blajer, W., Fraczek, J., Wojtyra, M. (eds.) Multibody Dynamics. Computational Methods in Applied Sciences, vol. 23, pp. 283-307. Springer, Berlin (2011). doi:10.1007/978-90-481-9971-6-14