Item Details

Print View

NPSI Adaptive Synchronization Algorithms for PDES

Srinivasan, Sudhir; Reynolds, Jr
Srinivasan, Sudhir
Reynolds, Jr
Research in parallel discrete event simulation indicates that neither purely conservative nor purely optimistic synchronization algorithms will perform well consistently. We survey several new approaches that attempt to improve performance by limiting optimistic execution. In most of these, the criterion for limiting optimism is static or based on local information, which conflicts with the dynamic nature of discrete event simulations. 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 from an implementation of this algorithm which show that adaptive protocols based on the use of NPSI are promising. In particular, we show that NPSI adaptive protocols have the capacity to be more efficient than Time Warp in both time and space. We identify major issues in the design and usability of NPSI protocols and discuss ongoing research.
Date Received
University of Virginia, Department of Computer Science, 1994
Published Date
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less


Access Online