Performance Improvement Using Parallel Simulation Protocol and Time Warp for DEVS Based Applications

Abstract

DEVS is a formalism intended to model both discrete and continuous systems. The use of discrete events, rather than time steps, as the basis for simulation has been shown to reduce the computation time in many applications. Parallel DEVS is an extension to standard DEVS, which provides means to handle simultaneous scheduling. In this paper, we present an implementation of the parallel DEVS simulation protocol that uses a modified time warp optimistic algorithm for shared memory multiprocessor machine. This implementation is designed to execute the DEVS models in parallel and, at the same time to correctly simulate every model defined in terms of DEVS specification. Two test cases and the DEVSFIRE example are used to verify this algorithm. Preliminary experimental results are presented that show the implementation can speedup a DEVS simulation.