Proceedings 11th Workshop on Parallel and Distributed Simulation (1997)
June 10, 1997 to June 13, 1997
Fabbri Alessandro , Universita' di Bologna
Lorenzo Donatiello , Universita' di Bologna
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.
Fabbri Alessandro, Lorenzo Donatiello, "SQTW: a Mechanism for State-dependent Parallel Simulation. Description and Experimental Study", Proceedings 11th Workshop on Parallel and Distributed Simulation, vol. 00, no. , pp. 82, 1997, doi:10.1109/PADS.1997.594590