Synchronous Parallel Discrete Event Simulation on Shared-Memory Multiprocessors

This paper describes the implementation and studies the performance of a synchronous , parallel discrete event simulation (SPDES) method on a shared memory multiprocessor. The presented method aims at the eecient simulation of architectural designs for which the asynchronous PDES methods seem to be less eeective. A multiprocessor machine is simulated, and the performance achieved is compared to the performance of a parallel version of the synchronous event-driven simulation method (Parsim). The results show that the SPDES method alleviates bottlenecks usually attributed to synchronous methods, and thus we are able to eeciently exploit most of the parallelism available in the simulation of synchronous architectural designs.