The parallelisation of discrete-event simulation: a methodology

Abstract

Parallel computing has provided the opportunity to perform high speed simulation. However, no guidelines exist for parallelizing discrete event simulation. This presents a barrier to the use of such techniques and the benefits of reduced simulation times. A methodology has therefore been developed to guide the novice in developing a parallel form of existing simulations. Using an illustrative example, this paper discusses the problems of parallelizing discrete event simulation and concludes with a summary of a methodology.