Extending the DEVS formalism for massively parallel simulation |
| |
Authors: | Yung-Hsin Wang Bernard P Zeigler |
| |
Affiliation: | (1) AI-Simulation Group, Department of Electrical and Computer Engineering, University of Arizona, 85721 Tucson, AZ |
| |
Abstract: | The use of multiprocessors for discrete event simulation is an active research area where work has focused on strategies for
model execution with little regard for the underlying formalism in which models may be expressed. However, a formalism-based
approach offers several advantages including the ability to migrate models from sequential to parallel platforms and the ability
to calibrate simulation architectures to model structural properties. In this article, we extend the DEVS (discrete event
system specification) formalism, originally developed for sequential simulation, to accommodate the full potential of parallel
processing. The extension facilitates exploitation of both internal and external event parallelism manifested in hierarchical,
modular DEVS models. After developing a mapping of the extended formalism to parallel architectures, we describe an implementation
of the approach on a massively parallel architecture, the Connection Machine. Execution results are discussed for a class
of models exhibiting high external and internal event parallelism, the so-called broadcast models. These verify the tenets
of the underlying theory and demonstrate that significant reduction in execution time is possible compared to the same model
executed in serial simulation. |
| |
Keywords: | DEVS formalism discrete event simulation massively parallel processing distributed simulation |
本文献已被 SpringerLink 等数据库收录! |
|