In the context of simulating the frictional contact dynamics of large systems of rigid bodies, this paper reviews a novel method for solving large cone complementarity problems by means of a fixed-point iteration algorithm. The method is an extension of the Gauss—Seidel and Gauss—Jacobi methods with over-relaxation for symmetric convex linear complementarity problems. Convergent under fairly standard assumptions, the method is implemented in a parallel framework by using a single instruction multiple data computation paradigm promoted by the Compute Unified Device Architecture library for graphical processing unit programming. The framework supports the simulation of problems with more than one million bodies in contact. Simulation thus becomes a viable tool for investigating the dynamics of complex systems such as ground vehicles running on sand, powder composites, and granular material flow.

Large-Scale Parallel Multibody Dynamics with Frictional Contact on the Graphical Processing Unit / Tasora, Alessandro; Negrut, D; Anitescu, M.. - In: PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS. PROCEEDINGS PART K, JOURNAL OF MULTI-BODY DYNAMICS. - ISSN 1464-4193. - 222(K4):(2008), pp. 315-326. [10.1243/14644193JMBD154]

Large-Scale Parallel Multibody Dynamics with Frictional Contact on the Graphical Processing Unit

TASORA, Alessandro;
2008-01-01

Abstract

In the context of simulating the frictional contact dynamics of large systems of rigid bodies, this paper reviews a novel method for solving large cone complementarity problems by means of a fixed-point iteration algorithm. The method is an extension of the Gauss—Seidel and Gauss—Jacobi methods with over-relaxation for symmetric convex linear complementarity problems. Convergent under fairly standard assumptions, the method is implemented in a parallel framework by using a single instruction multiple data computation paradigm promoted by the Compute Unified Device Architecture library for graphical processing unit programming. The framework supports the simulation of problems with more than one million bodies in contact. Simulation thus becomes a viable tool for investigating the dynamics of complex systems such as ground vehicles running on sand, powder composites, and granular material flow.
2008
Large-Scale Parallel Multibody Dynamics with Frictional Contact on the Graphical Processing Unit / Tasora, Alessandro; Negrut, D; Anitescu, M.. - In: PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS. PROCEEDINGS PART K, JOURNAL OF MULTI-BODY DYNAMICS. - ISSN 1464-4193. - 222(K4):(2008), pp. 315-326. [10.1243/14644193JMBD154]
File in questo prodotto:
File Dimensione Formato  
JMBD_LargeScaleonGPU_2008.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 412.72 kB
Formato Adobe PDF
412.72 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/1860394
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 63
  • ???jsp.display-item.citation.isi??? 52
social impact