Leveraging parallel computing in multibody dynamics

At a time when sequential computing is limited to marginal year-to-year gains in speed, multi- and many-core architectures provide teraflop-grade performance to cost-conscious users. The ongoing shift to parallel computing spurs new research into solution methods that emphasize algorithmic concurrency. It also provides an opportunity to revisit complex real-life applications whose solutions have been until recently infeasible due to prohibitively heavy computational burdens. This paper concentrates on the use of commodity parallel computing in the field of multibody dynamics by illustrating how many-body frictional-contact dynamics, fluid–solid interaction analysis, and proximity computation have benefited from parallel computing. Preliminary results are encouraging and show one to two orders of magnitude reductions in simulation times. A set of open questions and final remarks round up the contribution.

[1]  M. Anitescu,et al.  Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit , 2008 .

[2]  P. Groenenboom,et al.  Hydrodynamics and fluid-structure interaction by coupled SPH-FE method , 2010 .

[3]  M. Anitescu,et al.  A Fast NCP Solver for Large Rigid-Body Problems with Contacts, Friction, and Joints , 2009 .

[4]  Dan Negrut,et al.  On the Use of Meshless Methods in Acoustic Simulations , 2009 .

[5]  Jeffrey C. Trinkle,et al.  Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction , 1996, Math. Program..

[6]  E. J. Haug,et al.  Computer aided kinematics and dynamics of mechanical systems. Vol. 1: basic methods , 1989 .

[7]  M. Anitescu,et al.  A matrix-free cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics , 2011 .

[8]  Mihai Anitescu,et al.  Optimization-based simulation of nonsmooth rigid multibody dynamics , 2006, Math. Program..

[9]  W. Benz.  Smooth Particle Hydrodynamics: A Review , 1990 .

[10]  Karen E. Jackson,et al.  Comparison of ALE and SPH Simulations of Vertical Drop Tests of a Composite Fuselage Section into Water , 2008 .

[11]  Mihai Anitescu,et al.  A constraint‐stabilized time‐stepping approach for rigid multibody dynamics with joints, contact and friction , 2004 .

[12]  Marco Anghileri,et al.  Fluid–structure interaction of water filled tanks during the impact with the ground , 2005 .

[13]  J. R. Buchler,et al.  The numerical modelling of nonlinear stellar pulsations: problems and prospects. Proceedings. , 1990 .

[14]  Hammad Mazhar,et al.  A scalable parallel method for large collision detection problems , 2011 .

[15]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .

[16]  G. Stavroulakis.  Multibody Dynamics with Unilateral Contacts by Friedrich Pfeiffer and Christoph Glocker, Wiley, New York, 1996 , 1998 .

[17]  A. Iserles.  A First Course in the Numerical Analysis of Differential Equations: Stiff equations , 2008 .

[18]  Dieter W. Fellner,et al.  Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware , 2007 .

[19]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[20]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[21]  Yao Zhang,et al.  Scan primitives for GPU computing , 2007, GH '07.

[22]  C. Antoci,et al.  Numerical simulation of fluid-structure interaction by SPH , 2007 .

[23]  Mihai Anitescu,et al.  GPU-Based Parallel Computing for the Simulation of Complex Multibody Systems with Unilateral and Bilateral Constraints: An Overview , 2011 .

[24]  Guirong Liu,et al.  Smoothed Particle Hydrodynamics: A Meshfree Particle Method , 2003 .

[25]  Pradeep Dubey,et al.  Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU , 2010, ISCA.

[26]  Per Lötstedt.  Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints , 1982 .

[27]  Mihai Anitescu,et al.  An iterative approach for cone complementarity problems for nonsmooth dynamics , 2010, Comput. Optim. Appl..

[28]  Javier Cuadrado,et al.  Multibody Dynamics: Computational Methods and Applications , 2007 .

[29]  M. Anitescu,et al.  A Convex Complementarity Approach for Simulating Large Granular Flows , 2010 .

[30]  Friedrich Pfeiffer,et al.  Multibody Dynamics with Unilateral Contacts , 1996 .

[31]  D. Stewart.  Convergence of a Time‐Stepping Scheme for Rigid‐Body Dynamics and Resolution of Painlevé's Problem , 1998 .