Object-centric parallel rigid body simulation with timewarp

John Koenig, Ioannis Karamouzas, Stephen J Guy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present an object-centric formulation for parallel rigid body simulation that supports variable length integration time steps through rollbacks. We combine our object-centric simulation framework with a novel spatiotemporal data structure to reduce global synchronization and achieve interactive, real-time simulations which scale across many CPU cores. Additionally, we provide proofs that both our proposed data structure and our object-centric formulation are deadlock-free. We implement our approach with the functional programming language Erlang, and test the performance and scalability of our method over several scenarios consisting of hundreds of interacting objects.

Original languageEnglish (US)
Title of host publicationProceedings - Motion in Games 2013, MIG 2013
Pages181-189
Number of pages9
DOIs
StatePublished - 2013
Event6th International Conference on Motion in Games, MIG 2013 - Dublin, Ireland
Duration: Nov 7 2013Nov 9 2013

Publication series

NameProceedings - Motion in Games 2013, MIG 2013

Other

Other6th International Conference on Motion in Games, MIG 2013
CountryIreland
CityDublin
Period11/7/1311/9/13

Keywords

  • interactive real-time simulation
  • scalability
  • timewarp

Fingerprint Dive into the research topics of 'Object-centric parallel rigid body simulation with timewarp'. Together they form a unique fingerprint.

  • Cite this

    Koenig, J., Karamouzas, I., & Guy, S. J. (2013). Object-centric parallel rigid body simulation with timewarp. In Proceedings - Motion in Games 2013, MIG 2013 (pp. 181-189). (Proceedings - Motion in Games 2013, MIG 2013). https://doi.org/10.1145/2522628.2522652