The Dark Side of Risk (what your mother never told you about Time Warp)

This paper is a reminder of the danger of allowing \risk" when synchronizing a parallel discrete-event simulation: a simulation code that runs correctly on a serial machine may, when run in parallel, fail catastrophically. This can happen when Time Warp presents an \inconsistent" message to an LP, a message that makes absolutely no sense given the LP's state. Failure may result if the simulation modeler did not anticipate the possibility of this inconsistency. While the problem is not new, there has been little discussion of how to deal with it furthermore the problem maynot be evident to new users or potential users of parallel simulation. This paper shows how the problem may occur, and the damage it may cause. We show how one may eliminate inconsistencies due to lagging rollbacks and stale state, but then show that so long as risk is allowed it is still possible for an LP to be placed in a state that is inconsistent with model semantics, again making it vulnerable to ...

• Type: Conference
• Year: 1997
• Where: PADS
• Authors: David M. Nicol, X. Liu
• Keywords: Modelling And Simulation, PADS 1997, Parallel Discrete-event Simulation, Parallel Simulation, Simulation Code