New parallel simulation techniques of DEVS and Cell-DEVS in CD++

DEVS is a sound formal modeling and simulation (M&S) framework based on generic dynamic system concepts. Cell-DEVS is a formalism for cell-shaped models based on DEVS. This work presents a new simulation technique for execution of DEVS and Cell-DEVS models in parallel/distributed environments. The parallel simulator is based on time warp, and developed as a new simulation engine for CD++, a M&S toolkit that implements DEVS and Cell-DEVS theories. The technique uses a non-hierarchical approach that simplifies the structure of the simulator and reduces the communication overhead. The results obtained allowed us to achieve considerable speedups.

[1]  Gabriel A. Wainer,et al.  N-dimensional Cell-DEVS Models , 2002, Discret. Event Dyn. Syst..

[2]  B.P. Zeigler,et al.  Abstract simulator for the parallel DEVS formalism , 1994, Fifth Annual Conference on AI, and Planning in High Autonomy Systems.

[3]  Gabriel Wainer.  Improved Cellular Models with Parallel Cell-DEVS , 2000 .

[4]  Richard M. Fujimoto.  Parallel and distributed simulation , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[5]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[6]  Gabriel A. Wainer,et al.  Implementing parallel Cell-DEVS , 2003, 36th Annual Simulation Symposium, 2003..

[7]  Bernard P. Zeigler,et al.  The DEVS environment for high-performance modeling and simulation , 1997 .

[8]  Bernard P. Zeigler,et al.  Parallel DEVS: a parallel, hierarchical, modular modeling formalism , 1994, Proceedings of Winter Simulation Conference.

[9]  Gabriel Wainer,et al.  Performance Analysis of Cellular Models with Parallel Cell-DEVS , 2001 .

[10]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[11]  Philip A. Wilsey,et al.  WARPED: a time warp simulation kernel for analysis and application development , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[12]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[13]  Kyu Ho Park,et al.  Distributed simulation of hierarchical DEVS models: hierarchical scheduling locally and time warp globally , 1996 .

[14]  Gabriel Wainer,et al.  N-dimensional Cell-DEVS , 1997 .

[15]  Gabriel A. Wainer.  CD++: a toolkit to develop DEVS models , 2002, Softw. Pract. Exp..