Lookback: a new way of exploiting parallelism in discrete event simulation

Authors:
Gilbert Chen;Boleslaw K. Szymanski
Affiliations:
Rensselaer Polytechnic Institute, Troy, NY;Rensselaer Polytechnic Institute, Troy, NY
Venue:
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Year:
2002

Citing 16
Cited 4

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient distributed event-driven simulations of multiple-loop networks

Communications of the ACM
Comparative analyses of parallel simulation protocols

WSC '89 Proceedings of the 21st conference on Winter simulation
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
Breathing Time Warp

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Transparent optimizations of overheads in optimistic simulations

WSC '92 Proceedings of the 24th conference on Winter simulation
Understanding supercritical speedup

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Super-criticality revisited

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Transparent implementation of conservative algorithms in parallel simulation languages

WSC '93 Proceedings of the 25th conference on Winter simulation
The dark side of risk (what your mother never told you about Time Warp)

Proceedings of the eleventh workshop on Parallel and distributed simulation
MTW: an empirical performance study

WSC '91 Proceedings of the 23rd conference on Winter simulation
Supercritical speedup

ANSS '91 Proceedings of the 24th annual symposium on Simulation
Exploiting intra-object dependencies in parallel simulation

Information Processing Letters
Multiparadigm simulation in modeling spread of Lyme disease

Proceedings of the 14th European Simulation Multiconference on Simulation and Modelling: Enablers for a Better Quality of Life
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS

SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
Semantics-based Time Warp Protocols

Semantics-based Time Warp Protocols

Four Types of Lookback

Proceedings of the seventeenth workshop on Parallel and distributed simulation
Parallel simulation: distributed simulation systems

Proceedings of the 35th conference on Winter simulation: driving innovation
Parallel distributed simulation and modeling methods: an algorithm for fully-reversible optimistic parallel simulation

Proceedings of the 35th conference on Winter simulation: driving innovation
A Federated Approach to Parallel and Distributed Simulation of Complex Systems

International Journal of Applied Mathematics and Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.