NPSI adaptive synchronization algorithms for PDES

  • Authors:
  • Sudhir Srinivasan;Paul F. Reynolds, Jr.

  • Affiliations:
  • Department of Computer Science, University of Virginia, Charlottesville, VA;Department of Computer Science, University of Virginia, Charlottesville, VA

  • Venue:
  • WSC '95 Proceedings of the 27th conference on Winter simulation
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Adaptive approaches to synchronization in parallel discrete event simulations hold significant potential for performance improvement. We contend that an adaptive approach based on low cost near-perfect system state information is the most likely to yield a consistently efficient synchronization algorithm. We suggest a framework by which NPSI (near-perfect state information) adaptive protocols could be designed and describe the first such protocol-elastic time algorithm. We present performance results which show that NPSI protocols are very promising. In particular, they have the capacity to outperform time warp consistently in both time and space.