2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2002)
May 12, 2002 to May 15, 2002
Boleslaw K. Szymanski , Rensselaer Polytechnic Institute
Gilbert Chen , Rensselaer Polytechnic Institute
Lookback is defined as the ability of a logical process to change its past locally (without involving other logical processes). Logical processes with lookback are able to process out-of-timestamp order events, enabling new synchronization protocols for the parallel discrete event simulation. Two of such protocols, LB-GVT (LookBack-Global Virtual Time) and LB-EIT (LookBack-Earliest Input Time), are presented and their performance on the Closed Queuing Network (CQN) simulation is discussed. We also discuss in detail the relation between lookahead and lookback. Finally, we demonstrate that lookback allows conservative simulations to circumvent the speedup limit imposed by the critical path.
Boleslaw K. Szymanski, Gilbert Chen, "Lookback: A New Way of Exploiting Parallelism in Discrete Event Simulation", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 153, 2002, doi:10.1109/PADS.2002.1004211