Title :
An implementation of a technique for sharing variables in Time Warp
Author :
Hirata, C. ; Kramer, J.
Author_Institution :
Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
Abstract :
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
Keywords :
discrete event simulation; distributed memory systems; parallel programming; time warp simulation; Time Warp; aggressive cancellation; causal effects; distributed memory systems; full replication strategy; lazy cancellation; optimised scheme of rollback; parallel discrete event simulation; shared variables; tie breaks; Availability; Broadcasting; Concurrent computing; Discrete event simulation; Educational institutions; File servers; Protocols;
Conference_Titel :
Simulation Symposium, 1995., Proceedings of the 28th Annual
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-7091-6
DOI :
10.1109/SIMSYM.1995.393598