TY - GEN
T1 - Performance improvement using parallel simulation protocol and time warp for DEVS based applications
AU - Sun, Yi
AU - Nutaro, James
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=67549104068&partnerID=8YFLogxK
U2 - 10.1109/DS-RT.2008.24
DO - 10.1109/DS-RT.2008.24
M3 - Conference contribution
AN - SCOPUS:67549104068
SN - 9780769534251
T3 - Proceedings - 12th 2008 IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2008
SP - 277
EP - 285
BT - Proceedings - 12th 2008 IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2008
T2 - 12th 2008 IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2008
Y2 - 27 October 2008 through 29 October 2008
ER -