Distributed Simulation of Hierarchical DEVS Models: Hierarchical Scheduling Locally and Time Warp Globally

摘要

The Discrete Event Systems Specification (DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation methodology for models specified by the DEVS formalism. The methodology employs hierarchical scheduling for simulation of models within a processor and the Time Warp mechanism for global synchronization. The proposed methodology is evaluated through benchmark simulation on a five-dimensional hypercube parallel machine. The results indicate that the methodology simulates DEVS models correctly and achieves performance comparable with general time warp results.