2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1999)
May 1, 1999 to May 4, 1999
Parallel discrete event simulation algorithms are usually based on time stamp ordering of events. Distributed virtual environment (DVE) applications such as DIS typically use unordered event delivery. A partial order called approximate time (AT) is proposed to order events in both domains, facilitating reuse of simulations across DVE and analysis applications. A variation on AT-order called approximate time causal (ATC) order is also described. Synchronization algorithms to realize these orderings are presented as well as performance measurements on a workstation cluster. A long-term goal of this work is to use AT and ATC order to exploit temporal uncertainty in the model to achieve efficient conservative parallel simulation despite little or no lookahead, a longstanding problem in the field.
Richard M. Fujimoto, "Exploiting Temporal Uncertainty in Parallel and Distributed Simulations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 46, 1999, doi:10.1109/PADS.1999.766160