Global synchronization for optimistic parallel discrete event simulation

  title={Global synchronization for optimistic parallel discrete event simulation},
  author={David M. Nicol},
  booktitle={PADS '93},
A number of optimistic synchronization schemes for parallel simulation rely upon a global synchronization. The problem is to determine when every processor has completed all its work, and there are no messages in transit in the system that will cause more work. Most previous solutions to the problem have used distributed termination algorithms, which are inherently serial; other parallel mechanisms may be inefficient. In this paper we describe an efficient parallel algorithm derived from a… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 11 extracted citations


Publications referenced by this paper.

Effects of synchronization barriers on multiprocessor performance

Parallel Computing • 1986
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…