Determining the global progress of parallel simulation with FIFO communication property

Yi-Bing Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In an optimistic parallel simulation, the global progress (i.e., the global virtual time or GVT) must be computed from time to time. We present a simple and efficient algorithm for computing the GVT in a distributed environment with FIFO communication delays. The accuracy and the complexity of the algorithm are discussed.

Original languageEnglish
Pages (from-to)13-17
Number of pages5
JournalInformation Processing Letters
Volume50
Issue number1
DOIs
StatePublished - 8 Apr 1994

Keywords

  • Analysis of algorithms
  • Design of algorithms
  • Parallel algorithms

Fingerprint

Dive into the research topics of 'Determining the global progress of parallel simulation with FIFO communication property'. Together they form a unique fingerprint.

Cite this