NPSI adaptive synchronization algorithms for PDES

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.