umu.sePublications
Change search
ReferencesLink to record
Permanent link

Direct link
A parallel block iterative method for interactive contacting rigid multibody simulations on multicore PCs
Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).
2007 (English)In: Applied parallel computing: state of the art in scientific computing / [ed] Kågström, B; Elmroth, E; Dongarra, J; Wasniewski, J, Berlin: Springer Berlin/Heidelberg, 2007, 956-965 p.Conference paper (Refereed)Text
Abstract [en]

A hybrid, asynchronous, block parallel method to approximately solve complementarity problems (CPs) in real-time on multicore CPUs is described. These problems arise from interactive real-time simulations of systems of constrained, contacting rigid bodies, which are useful in virtual operator training systems for instance. A graph analysis phase identifies components which are weakly coupled using simple heuristics. Each component is then solved in parallel using either a block principal pivot or a projected block Gauss-Seidel method running in separate threads. Couplings which generate forces between the subsystems are handled iteratively using a Gauss-Seidel process which communicates updates between the interacting subsystems asynchronously. Preliminary results show that this approach delivers good performance while keeping overhead small.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2007. 956-965 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 4699
Keyword [en]
linear complementarity-problems, bodies
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-118224ISI: 000250904900113ISBN: 978-3-540-75754-2OAI: oai:DiVA.org:umu-118224DiVA: diva2:916717
Conference
8th International Workshop on Applied Parallel Computing (PARA 2006), JUN 18-21, 2006, Umea, SWEDEN
Available from: 2016-04-04 Created: 2016-03-14 Last updated: 2016-04-04Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Lacoursiere, Claude
By organisation
High Performance Computing Center North (HPC2N)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 5 hits
ReferencesLink to record
Permanent link

Direct link