On-line configuration of a time warp parallel discrete event simulator

Achieving Efficiency and Accuracy in Simulation for I/O-Intensive Applications

“…There are two policies on when to send anti-messages in order to nullify erroneously sent messages: aggressive (immediately when an out-of-order message is received) and lazy (delayed until necessary) cancellations. TWOS [15] employs a lazy policy as default, and WARPED [20] allows selecting either policy adaptively to achieve the optimal performance. Global Virtual Time (GVT) [13] maintains an event history so that earlier events (fossils) can be discarded.…”

Efficient parallel timing simulation of synchronous models on networks of workstations

“…Alternatively, the optimistic approach allows execution of an event at a process (i.e., gate or ¯ip¯op) without guaranteeing that no other event with a smaller time stamp may later arrive at the same process [8,13]. If the chronological order is violated, the simulation must be rolled back in time to a safe state.…”

Conservative Parallel Simulation of a Large Number of Processes

“…If the chronological order is violated, the simulation must be rolled back in time to a safe state. Therefore, an optimistic simulation algorithm requires a strategy for backing up the simulation [15]. This results in additional memory requirements and may be unacceptable for large VLSI simulation tasks.…”