SQTW: A Mechanism for State-dependent Parallel Simulation. Description and Experimental Study

Dipartimento di Scienze dell'Informazione
Università di Bologna
Mura Anteo Zamboni 7
I - 40127 Bologna (Italy)
email: {fabbria,donat}@cs.unibo.it

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.

Back to Fabbri's home page