MTW: an empirical performance study

Author

Sokol, Lisa M. ; Weissman, Jon B. ; Mutchler, Paula A.

Author_Institution

MRJ Inc., Oakton, VA, USA

fYear

1991

fDate

8-11 Dec 1991

Firstpage

557

Lastpage

563

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference, 1991. Proceedings., Winter

Conference_Location

Phoenix, AZ

Print_ISBN

0-7803-0181-1

Type

conf

DOI

10.1109/WSC.1991.185659

Filename

185659