Sciweavers

Share
SIMPRA
1998

Rollback overhead reduction methods for time warp distributed simulation

8 years 7 months ago
Rollback overhead reduction methods for time warp distributed simulation
Parallel discrete event simulation is a useful technique to improve performance of sequential discrete event simulation. We consider the Time Warp algorithm for asynchronous distributed discrete event simulation. Time Warp is an optimistic synchronization mechanism for asynchronous distributed systems that allows a system to violate the synchronisation constraint and, in this case, make the system to rollback to a correct state. We focus on the kernel of the Time Warp algorithm, that is the rollback operation and we propose some techniques to reduce the overhead due to this operation. In particular we propose a method to reduce the overhead involved in state saving operation, two methods to reduce the overhead of a single rollback operation and a method to reduce the overall number of rollbacks. These methods have been implemented in a distributed simulation environment on a distributed memory system. Some experimental results show the effectiveness of the proposed techniques.
Simonetta Balsamo, C. Manconi
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 1998
Where SIMPRA
Authors Simonetta Balsamo, C. Manconi
Comments (0)
books