Exploiting Spatial Uncertainty to Reduce Forward Computation Cost in Optimistic Simulations

Abstract

The notion of spatial uncertainty indicates the lack of exact knowledge about where, within the simulated space, an event actually occurs. In one of our previous works, we have shown how to exploit spatial uncertainty to reduce the synchronization cost in optimistic simulation, in terms of amount of rollback. In this paper we show how to exploit spatial uncertainty also for reducing the expected cost of simulation events during forward computation, thus achieving further reduction of the wall-clock time for the simulation model execution. The application of this proposal to optimistic simulation of a Personal Communication System (PCS) is also presented, together with experimental results supporting the claim of increased execution speed of the simulation system.