A study of time warp rollback mechanisms
Authors:
Open Access
- 3 January 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 1 (1) , 51-72
Abstract
The Time Warp “optimistic” approach is one of the most important parallel simulation protocols. Time Warp synchronizes processes via rollback . The original rollback mechanism called lazy cancellation has aroused great interest. This paper studies these rollback mechanisms. The general tradeoffs between aggressive and lazy cancellation are discussed, and by a conservitive-optimal simulation is defined for comparitive purposes. Within the framework of aggressive cancellation, we offer some observations and analyze the rollback behavior of tandom systems. The lazy cancellation mechanism iss examined using a metric called the sensitivity of output message . Both aggressive and lazy cancellation are shown to work well for a process with a small simulated load intensity. Finally, an analytical model is given to analyze message preemtion , an important factor that affects the performance of rollback mechanisms. Results indicate that message preemtion has a significant effect on performance when (1) the processor is highly utilized, (2) the execution times of messages have high varience, and (3) rollbacks occur frequently.Keywords
This publication has 5 references indexed in Scilit:
- Exploiting lookahead in parallel simulationIEEE Transactions on Parallel and Distributed Systems, 1990
- Parallel simulation of queueing networks: limitations and potentials1989
- The object library for parallel simulation (OLPS)1988
- Time warp operating system1987
- Virtual timeACM Transactions on Programming Languages and Systems, 1985