MPI-Based Distributed in DEVS Simulation
Bin Chen, Xiaogang Qiu
Abstract
Bin Chen, Xiaogang Qiu
Abstract
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.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: DEVS, Composability, Computer science, Interoperability, Discrete event simulation, Distributed computing, Synchronization (alternating current), Interface (matter)