umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published paper (Refereed)
Resource type
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-2 (print)OAI: 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

Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf