MPI-Based Distributed in DEVS Simulation

Discrete EVent system Specification(DEVS) is widely used in modeling and simulation for the interoperability, re-useability, and composability. The Distributed and Parallel DEVS is developed to study the complex problems. But the available implementations are all distribution centered, not performance centered. This paper applies the Message Passing Interface(MPI) into distributed DEVS simulation. With the support of MPI, The distributed framework is designed and the simulators using conservative and optimistic synchronization are realized. Time Warp algorithm in optimistic simulator is discussed in detail. The experiments are executed to compare the performance between sequential, conservative and optimistic simulators. The experimental results show that the optimistic simulator contributes most to enhance performance.