loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Annual Simulation Symposium
An implementation of a technique for sharing variables in Time Warp
Santa Barbara, California
April 25-April 28
ISBN: 0-8186-7091-6
C. Hirata, Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
J. Kramer, Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
For some systems, the use of shared variables is a natural means to model the desirable interactions in a parallel discrete event simulation. We propose an implementation of a technique which uses a full replication strategy to share variables in distributed memory systems using Time Warp. The implementation handles causal effects and tie breaks between accesses. We show that the technique can be implemented in three different ways: aggressive cancellation, lazy cancellation and optimised scheme of rollback in order to enhance performance. An evaluation of implementations of the technique is provided using an example.
Index Terms:
time warp simulation; discrete event simulation; parallel programming; distributed memory systems; Time Warp; shared variables; parallel discrete event simulation; full replication strategy; distributed memory systems; causal effects; tie breaks; aggressive cancellation; lazy cancellation; optimised scheme of rollback
Citation:
C. Hirata, J. Kramer, "An implementation of a technique for sharing variables in Time Warp," ss, pp.13, 28th Annual Simulation Symposium, 1995
Usage of this product signifies your acceptance of the Terms of Use.