Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation

Authors:
Yarong Tang;Kalyan S. Perumalla;Richard M. Fujimoto;Homa Karimabadi;Jonathan Driscoll;Yuri Omelchenko
Affiliations:
Georgia Institute of Technology;Georgia Institute of Technology;Georgia Institute of Technology;SciberNet Inc.;SciberNet Inc.;SciberNet Inc.
Venue:
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
Year:
2005

Citing 20
Cited 12

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient distributed event-driven simulations of multiple-loop networks

Communications of the ACM
Virtual time II: storage management in conservative and optimistic systems

PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Several unsolved problems in large-scale discrete event simulations

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Breathing Time Warp

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
The MIMDIX environment for parallel simulation

Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Memory management techniques for Time Warp on a distributed memory machine

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Comparative analysis of periodic state saving techniques in time warp simulators

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
An Empirical Evaluation of Performance-Memory Trade-Offs in Time Warp

IEEE Transactions on Parallel and Distributed Systems
Incremental state saving in SPEEDES using C++

WSC '93 Proceedings of the 25th conference on Winter simulation
State saving for interactive optimistic simulation

Proceedings of the eleventh workshop on Parallel and distributed simulation
Wolf: a rollback algorithm for optimistic distributed simulation systems

WSC '88 Proceedings of the 20th conference on Winter simulation
Efficient optimistic parallel simulations using reverse computation

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Plasma Physics Via Computer

Plasma Physics Via Computer
Theory of Modeling and Simulation

Theory of Modeling and Simulation
High Resolution Schemes for Conservation Laws with Locally Varying Time Steps

SIAM Journal on Scientific Computing
Large-Scale TCP Models Using Optimistic Parallel Simulation

Proceedings of the seventeenth workshop on Parallel and distributed simulation
Parallel discrete event simulation with application to continuous systems

Parallel discrete event simulation with application to continuous systems
µsik " A Micro-Kernel for Parallel/Distributed Simulation Systems

Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
A new asynchronous methodology for modeling of physical systems: breaking the curse of courant condition

Journal of Computational Physics

µsik " A Micro-Kernel for Parallel/Distributed Simulation Systems

Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
A discrete event method for wave simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Event-driven, hybrid particle-in-cell simulation: a new paradigm for multi-scale plasma modeling

Journal of Computational Physics
Parallel and distributed simulation: traditional techniques and recent advances

Proceedings of the 38th conference on Winter simulation
Scaling time warp-based discrete event execution to 104 processors on a Blue Gene supercomputer

Proceedings of the 4th international conference on Computing frontiers
Macro-Micro Economic System Simulation

Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
On the stability and performance of discrete event methods for simulating continuous systems

Journal of Computational Physics
Parallel discrete-event simulation of population dynamics

Proceedings of the 40th Conference on Winter Simulation
Scalable simulation of electromagnetic hybrid codes

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
A New Approach to Zero-Copy Message Passing with Reversible Memory Allocation in Multi-core Architectures

PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
A novel parallelization technique for DEVS simulation of continuous and hybrid systems

Simulation
Simulation-based optimization of discrete event systems with alternative structural configurations using distributed computation and the Petri net paradigm

Simulation

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.