Parallel simulation

This tutorial surveys various approaches to executing discrete event simulation programs on a parallel computer. The tutorial is focused on asynchronous simulation programs where different processes may advance asynchronously in simulated time. Parallelization of discrete event simulation programs requires adequate synchronization scheme. We review several synchronization schemes that have appeared in the literature in recent years. The performance result of these schemes will be surveyed and some application areas will be discussed.