Workshop on Principles of Advanced and Distributed Simulation (PADS'05) (2005)
June 1, 2005 to June 3, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2005.16
Yarong Tang , Georgia Institute of Technology
Kalyan S. Perumalla , Georgia Institute of Technology
Richard M. Fujimoto , Georgia Institute of Technology
Homa Karimabadi , SciberNet Inc.
Jonathan Driscoll , SciberNet Inc.
Yuri Omelchenko , SciberNet Inc.
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.
Y. Omelchenko, R. M. Fujimoto, J. Driscoll, H. Karimabadi, Y. Tang and K. S. Perumalla, "Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation," Workshop on Principles of Advanced and Distributed Simulation (PADS'05)(PADS), Monterey, Californi, 2005, pp. 26-35.