The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1997)
Lockenhaus, AUSTRIA
June 10, 1997 to June 13, 1997
ISSN: 1087-4097
ISBN: 0-8186-7964-6
pp: 82
Lorenzo Donatiello , Universita' di Bologna
Fabbri Alessandro , Universita' di Bologna
ABSTRACT
In this paper we address the problem of efficiently performing parallel discrete-event simulation in the case that events elaboration is dependent of other processes' local states. We propose a parallel simulation policy, called State Query Time Warp (SQTW), based on the Time Warp mechanism. We present experiments performed by means of a SQTW-based parallel simulator on a T-800 transputer machine for solving performance models based on state-dependent routing queueing network models. The experiments are used for assessing overheads and efficiency involved by SQTW; results show that high efficiency is achievable, and surprisingly reveal SQTW is able to globally reduce rollback overheads with respect to corresponding Time Warp simulations.
INDEX TERMS
CITATION
Lorenzo Donatiello, Fabbri Alessandro, "SQTW: a Mechanism for State-dependent Parallel Simulation. Description and Experimental Study", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 82, 1997, doi:10.1109/PADS.1997.594590
104 ms
(Ver 3.3 (11022016))