Parallel and Distributed Simulation of Discrete Event Systems

Alois Ferscha · Satish K. Tripathi

226 citations0/0 files storedUniversity Libraries (University of Maryland)

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Simulation Techniques and Applications Parallel Computing and Optimization Techniques Petri Nets in System Modeling

Abstract

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 underlying the system, and executes event occurrences in spatial subregions by logical processes (LPs) usually assigned to different (physical) processing elements. Synchronization protocols are necessary in this approach to avoid timing inconsistencies and to guarantee the preservation of event causalities across LPs. Included in the survey are discussions on the sources and levels of parallelism, synchronous vs. asynchronous simulation and principles of LP simulation. In the context of conservative LP simulation (Chandy/Misra/Bryant) deadlock avoidance and deadlock detection/recovery strategies, Conservative Time Windows and the Carrier Nullmessage protocol are presented. Related to optimistic LP simulation (Time Warp), Optimistic Time Windows, memory management, GVT computation, probabilistic optimism control and adaptive schemes are investigated. (Also cross-referenced as UMIACS-TR-94-100)

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 226 citations exist upstream.

Cited by

2001The distributed simulation of multiagent systems 2002Composite synchronization in parallel discrete-event simulation 2002Estimating rollback overhead for optimism control in Time Warp 1996Adaptive protocols for parallel discrete event simulation 1998Elastic time 2004SPADES - a distributed agent simulation environment with software-in-the-loop execution 2008On constructing optimistic simulation algorithms for the discrete event system specification 1995NPSI adaptive synchronization algorithms for PDES

Imported from OpenAlex (CC0) — nothing here is generated.