Discrete event simulation on a massively parallel computer.

摘要

Discrete-event simulation appears to be an ideal candidate for parallel processing not only because many large-scale simulations take extremely long execution times on conventional computers but also because the systems being modelled often contain considerable amounts of intrinsic parallelism. Ability to simulate large models in a reasonable time is the motivation for seeking speed advantages offered by parallel computer systems. The Connection Machine is an example of a massively parallel computer with a general communications network in which any processor can communicate with any other that is well suited for the DEVS (Discrete Event System Specification) broadcast models simulation. However, a new approach is required to mapping the DEVS abstract simulator onto a SIMD architecture such as that of the Connection Machine CM-2. This dissertation extends the DEVS formalism to allow the exploitation of data parallelism afforded by a massively parallel SIMD architecture. A broadcast model simulation environment is implemented in *Lisp on the Connection Machine CM-2. Two examples of parallel processor models are presented for demonstration. Several runs are made on the implementation using the Parallel Processor Broadcast Architecture model. The experimental results are compared to those from DEVS-Scheme running on sequential machines such as the Sun-4 workstation and the Motorola Delta 88K MultiPersonal Computer using the same model. The results show that simulations on the CM-2 are approximately 150 times faster. In addition, to get some insight on the effect of increasing the number of processors of a SIMD architecture (i.e., the size of the broadcast model simulated), runs were made to measure the execution times. The execution results confirm our analysis pointing to imitations in the SIMD architecture for exploiting DEVS internal event parallelism.