ADAPTIVE ALGORITHMS VS. TIME WARP: AN ANALYTICAL COMPARISON - Winter Simulation Conference Proceedings, 1995
نویسنده
چکیده
We assume familiarity with PDES (Fujimoto 1990), Adaptive synchronization algorithms have been proposed to improve upon conservative and optimistic algorithms. We present the first known analytical comparison of adaptive, o p t i ~ s t i c algorithms and Time Warp. We define a class of adaptive protocols, the asynchronous adaptive waiting protocols (AAWP’s) and identify several practical protocols that belong to ths class. We show that Time Warp can outperform an AAWP arbitrarily. We describe the Elastic Time Algorithm (ETA), a particular AAWP and show that ETA can outperform Time Warp arbitrarily.
منابع مشابه
NPSI ADAPTIVE SYNCHRONIZATION ALGORITHMS FOR PDES - Winter Simulation Conference Proceedings, 1995
Adaptive approaches to synchronization in parallel discrete event simulations hold significant potential for performance improvement. We contend that an adaptive approach based on low cost near-perfect system state information is the most likely to yield a consistently efficient synchronization algorithm. We suggest a framework by which NPSI (near-perfect state information) adaptive protocols c...
متن کاملEstimating rollback overhead for optimism control in Time Warp
The main performance pitfall of the Time Warp distributed discrete event simulation (DDES) protocol has been widely recognized to be the overoptimistic progression of event execution into the simulated future. The premature execution of events that eventually have to be \rolled back" due to causality violations induces memory and communication overheads as sources of performance ineeciencies. O...
متن کاملParallel simulation using the time warp operating system
The Time Warp Operating System runs discrete event simulations in parallel using an optimistic synchronization method based on the theory of virtual time. It has had great success in extracting speedup from many simulations, and is now available for experimental use. The first half of this tutorial will discuss how to use the Time Warp Operating System to write and run discrete event simulation...
متن کاملProceedings of the 2005 Winter Simulation Conference
Metamodelling techniques are used in many engineering applications for efficient exploration of the design space of complex deterministic simulation systems, and for optimisation purposes and sensitivity analysis. This paper presents a new sequential design and rational metamodelling technique which combines adaptive modelling and sampling algorithms.
متن کاملParallel and Distributed Simulation of Discrete Event Systems
The achievements attained in accelerating the simulation of the dynamics of complex discrete event systems using parallel or distributed multiprocessing environments are comprehensively presented. While parallel discrete event simulation (DES) governs the evolution of the system over simulated time in an iterative SIMD way, distributed DES tries to spatially decompose the event structure underl...
متن کامل