Parallel Discrete Event Simulation Using Space-time Events

In order to guarantee correctness of simulations, conventional Parallel Discrete Event Simulation models impose a sequential mode of execution on the events belonging to a logical process (LP). This constraint, which is aimed at preserving causality, limits the amount of parallelism that cun be exploited within one LP. In this paper, we propose a technique to relax this constraint without compromising correctness of the simulation. The approach is based on associating a scope with each event message. An LP can determine, by comparing scopes, whether any two events in its event list are independent, i.e. can beprocessed in pardlel . This approach is applied to a PDES scheme called the Conservative Time Windows.