Performance of a riskfree Time Warp operating system
- 1 July 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSIM Simulation Digest
- Vol. 23 (1) , 155-158
- https://doi.org/10.1145/174134.158479
Abstract
Optimistic methods of synchronizing parallel discrete event simulations can be risky by sending (positive) messages (events) before they have been committed. Risky methods often use anti-messages (negative messages) to cancel incorrectly sent positive messages. Riskfree methods are more conservative, they do not send messages until they are known to be correct. The Time Warp Operating System (TWOS) uses anti-messages. Riskfree TWOS is implemented and tested on the standard TWOS benchmarks. Performance of the riskfree TWOS is dependent on the amount of lookahead in the simulation. Good lookahead was required for even reasonable performance. Tracker, a simulation of the riskfree simulation, is used to give idealized best case riskfree performance. BeRisky is an example simulation which has a speedup of n for Time Warp, but only a speedup of 2 for riskfree methods.Keywords
This publication has 3 references indexed in Scilit:
- Parallel discrete event simulationCommunications of the ACM, 1990
- A spectrum of options for parallel simulationPublished by Association for Computing Machinery (ACM) ,1988
- Time warp operating systemPublished by Association for Computing Machinery (ACM) ,1987