Proceedings 11th Workshop on Parallel and Distributed Simulation (1997)
June 10, 1997 to June 13, 1997
F. Wieland , Mitre Corp., McLean, VA, USA
We revisit the notion of event simultaneity in the context of parallel and distributed simulation. Although the simulation community has recognized this problem for years, it has focused mainly on the mechanics of breaking event-time ties and has neither measured its extent nor considered its implications. Exant simulators (both serial and parallel) prohibit simultaneity either by user-specified event priorities or by an arbitrary (but well-documented) tie-breaking mechanism. We show, theoretically and empirically, that these strategies may lead to an invalid simulation. In doing so, we introduce the threshold of event simultaneity and use it to understand the semantics of simultaneity.
parallel programming; threshold of event simultaneity; parallel simulation; distributed simulation; event-time ties; exant simulators; user-specified event priorities; tie-breaking mechanism
F. Wieland, "The threshold of event simultaneity," Proceedings 11th Workshop on Parallel and Distributed Simulation(PADS), Lockenhaus, AUSTRIA, 1997, pp. 56.