2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2005)
June 1, 2005 to June 3, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2005.16
Yuri Omelchenko , SciberNet Inc.
Richard M. Fujimoto , Georgia Institute of Technology
Jonathan Driscoll , SciberNet Inc.
Homa Karimabadi , SciberNet Inc.
Yarong Tang , Georgia Institute of Technology
Kalyan S. Perumalla , Georgia Institute of Technology
Efficient computer simulation of complex physical phenomena has long been challenging due to their multi-physics and multi-scale nature. In contrast to traditional time-stepped execution methods, we describe an approach using optimistic parallel discrete event simulation (PDES) and reverse computation techniques. We show that reverse computation-based optimistic parallel execution can significantly reduce the execution time of a plasma simulation without requiring a significant amount of additional memory compared to conservative execution techniques. We describe an application-level reverse computation technique that is efficient and suitable for complex scientific simulations involving floating point operations.
Yuri Omelchenko, Richard M. Fujimoto, Jonathan Driscoll, Homa Karimabadi, Yarong Tang, Kalyan S. Perumalla, "Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 26-35, 2005, doi:10.1109/PADS.2005.16