Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation

Efficient computer simulation of complex physical phenomena has long been challenging due to their multiphysics 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.

• Type: Conference
• Year: 2005
• Where: PADS
• Authors: Yarong Tang, Kalyan S. Perumalla, Richard M. Fujimoto, Homa Karimabadi, Jonathan Driscoll, Yuri Omelchenko
• Keywords: Modelling And Simulation, Optimistic Parallel Discrete, Optimistic Parallel Execution, PADS 2005, Reverse Computation Technique