Speculative parallel asynchronous contact mechanics
Samantha Ainsley, Etienne Vouga, Eitan Grinspun, Rasmus Tamstorf
In ACM Transactions on Graphics, 31(6), November 2012.
Abstract: 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.
Article URL: http://dx.doi.org/10.1145/2366145.2366170
BibTeX format:
@article{Ainsley:2012:SPA,
  author = {Samantha Ainsley and Etienne Vouga and Eitan Grinspun and Rasmus Tamstorf},
  title = {Speculative parallel asynchronous contact mechanics},
  journal = {ACM Transactions on Graphics},
  volume = {31},
  number = {6},
  pages = {151:1--151:8},
  month = nov,
  year = {2012},
}
Search for more articles by Samantha Ainsley.
Search for more articles by Etienne Vouga.
Search for more articles by Eitan Grinspun.
Search for more articles by Rasmus Tamstorf.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."