MTW: an empirical performance study

The authors present some performance results for the Moving Time Window (MTW) parallel simulation control protocol: a scheduling paradigm for parallel discrete-event simulation. MTW supports both optimistic and conservative event execution models via a time window. The time window constrains simulation object asynchrony by temporally bounding the difference in local simulation time between objects. MTW also provides a hierarchy of synchronization alternatives aimed at reducing simulation execution time, while maintaining temporal integrity. The authors describe the MTW paradigm in some detail, proposing several initial hypotheses regarding MTW performance, and present experimental evidence to support these hypotheses.<<ETX>>