Optimistic Simulations of Physical Systems Using Reverse Computation

Authors:
Yarong Tang;Kalyan S. Perumalla;Richard M. Fujimoto;Homa Karimabadi;Jonathan Driscoll;Yuri Omelchenko
Affiliations:
College of Computing, Georgia Institute of Technology, Atlanta, GA 30332;Oak Ridge National Laboratory, Oak Ridge, TN 37831;College of Computing, Georgia Institute of Technology, Atlanta, GA 30332;SciberQuest, Inc., Solana Beach, CA 92075;SciberQuest, Inc., Solana Beach, CA 92075;SciberQuest, Inc., Solana Beach, CA 92075
Venue:
Simulation
Year:
2006

Citing 22
Cited 7

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
Mini review: Computer modeling in cardiac electrophysiology

Journal of Computational Physics
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
Spacetime meshing with adaptive refinement and coarsening

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
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

Scaling time warp-based discrete event execution to 104 processors on a Blue Gene supercomputer

Proceedings of the 4th international conference on Computing frontiers
An Approach for Incorporating Rollback through Perfectly Reversible Computation in a Stream Simulator

Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
A (condensed) parametric study of optimistic computation in wide-area, distributed environments

Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
Optimistic parallel discrete event simulation of the event-based transmission line matrix method

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
DAG-guided parallel asynchronous variational integrators with super-elements

Proceedings of the 2007 Summer Computer Simulation Conference
Parallel Discrete Event N-Body Dynamics

PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
The Backstroke framework for source level reverse computation applied to parallel discrete event simulation

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Efficient computer simulation of complex physical phenomena has long been challenging due to their multiphysics and multiscale nature. In contrast to traditional time-stepped execution methods, the authors describe an approach using optimistic parallel discrete event simulation (PDES) and reverse computation techniques to execute plasma physics codes. They show that reverse computation-based optimistic parallel execution can significantly reduce the execution time of an example plasma simulation without requiring a significant amount of additional memory compared to conservative execution techniques. The authors describe an application-level reverse computation technique that is efficient and suitable for complex scientific simulations.