DocumentCode
2602833
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
fYear
1995
fDate
9-13 Apr 1995
Firstpage
13
Lastpage
21
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Symposium, 1995., Proceedings of the 28th Annual
Conference_Location
Phoenix, AZ
Print_ISBN
0-8186-7091-6
Type
conf
DOI
10.1109/SIMSYM.1995.393598
Filename
393598
Link To Document