Title :
MTW: an empirical performance study
Author :
Sokol, Lisa M. ; Weissman, Jon B. ; Mutchler, Paula A.
Author_Institution :
MRJ Inc., Oakton, VA, USA
Abstract :
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
Keywords :
discrete event simulation; parallel processing; performance evaluation; scheduling; synchronisation; Moving Time Window; conservative event execution models; local simulation time; optimistic event execution; parallel discrete-event simulation; parallel simulation control protocol; scheduling paradigm; simulation execution time; simulation object asynchrony; synchronization; temporal integrity; Availability; Concurrent computing; Cost function; Discrete event simulation; Predictive models; Protocols; Runtime; Scheduling; Time factors; Topology;
Conference_Titel :
Simulation Conference, 1991. Proceedings., Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-0181-1
DOI :
10.1109/WSC.1991.185659
