Using the Parallel DEVS Protocol for General Robust Simulation with Near Optimal Performance

The Discrete Event Systems Specification (DEVS) formalism has been widely disseminated in this magazine and elsewhere for its applicability to computational science and engineering. While research in parallel and distributed simulation has been active in the past several decades, the utility of many techniques for high-performance DEVS simulation has been limited. Recent research has shown that that a reconstruction of Amdahl's and Gustafson's laws for parallelizing sequential code can afford a better understanding of the underlying principles and their application to simulation of DEVS models. In this article, the author shows, in comparison to the ideal case, that a relatively simple protocol based on the DEVS abstract simulator is both generally applicable and able to achieve significant speedup in parallel distributed simulation.