Speculative Parallel Asynchronous Contact Mechanics

doi:10.1145/2366145.2366170

Return

Speculative Parallel Asynchronous Contact Mechanics

2012-11-01

Etienne Vouga

Eitan Grinspun

Rasmus Tamstorf

DOI：10.1145/2366145.2366170

Original

Save

View PDF

Abstract

En 中文

We extend the Asynchronous Contact Mechanics algorithm [Harmon et al. 2009] and improve its performance by two orders of magnitude, using only optimizations that do not compromise ACM's three guarantees of safety, progress, and correctness. The key to this speedup is replacing ACM's timid, forward-looking mechanism for detecting collisions-locating and rescheduling separating plane kinetic data structures-with an optimistic speculative method inspired by Mirtich's rigid body Time Warp algorithm [2000]. Time warp allows us to perform collision detection over a window of time containing many of ACM's asynchronous trajectory changes; in this way we cull away large intervals as being collision free. Moreover, by replacing force processing intermingled with KDS rescheduling by windows of pure processing followed by collision detection, we transform an algorithm that is very difficult to parallelize into one that is embarrassingly parallel.

Keywords:

contact

collision

simulation

parallelization

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.