Global Virtual Time and distributed synchronization

  • Authors:

  • Jeffrey S. Steinman;Craig A. Lee;Linda F. Wilson;David M. Nicol

  • Affiliations:

  • Jet Propulation Laboratory, California Inst. of Technology, 4800 Oak Grove Drive, Mail Stop 525-3960, Pasadena, CA;The Aerospace Corporation, 2350 East E1 Segundo Blvd., Mail Stop M1-102, El Segundo, CA;ICASE, NASA Langley Research Center, Mail Stop 132C, Hampton, VA;College of William and Mary, Dept. of Computer Science, Williamsburg, VA

  • Venue:
  • PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

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 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 area• Scalability• Efficiency• Portability• Flow control• Interactive support•Real time useA 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.