The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
ISBN: 0-8186-7120-3
pp: 139
J.S. Steinman , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
D.M. Nicol , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
L.F. Wilson , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
C.A. Lee , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
ABSTRACT
Global Virtual Time (GVT) is the fundamental synchronization concept in optimistic simulations. It is defined as the earliest time tag within the set of unprocessed pending events in a distributed simulation. A number of techniques for determining GVT have been proposed in recent years, each having their own intrinsic properties. However, most of these techniques either focus on specific types of simulation problems or assume specific hardware support. This paper specifically addresses the GVT problem in the context of the following areas: Scalability, Efficiency, Portability, Flow control, Interactive support, Real time use. A new GVT algorithm, called SPEEDES GVT, has been developed in the Synchronous Parallel Environment for Emulation and Discrete-Event Simulation (SPEEDES) framework. The new algorithm runs periodically but does not disrupt event processing. It provides flow control by processing events risk-free while flushing out messages during the GVT computation. SPEEDES GVT is built from a set of global reduction operations that are easily implementable on any hardware system.
INDEX TERMS
digital simulation; message passing; software fault tolerance; synchronisation; parallel programming; real-time systems; global virtual time; distributed synchronization; fundamental synchronization concept; optimistic simulations; unprocessed pending events; distributed simulation; scalability; efficiency; portability; flow control; interactive support; real time use; SPEEDES GVT; Synchronous Parallel Environment for Emulation and Discrete-Event Simulation framework; SPEEDES framework; event processing; GVT computation; global reduction operations
CITATION
J.S. Steinman, D.M. Nicol, L.F. Wilson, C.A. Lee, "Global virtual time and distributed synchronization", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 139, 1995, doi:10.1109/PADS.1995.404307
103 ms
(Ver 3.3 (11022016))