DocumentCode
388703
Title
Cell-DEVS quantization techniques in a fire spreading application
Author
Muzy, Alexandre ; Innocenti, Eric ; Aiello, Antoine ; Santucci, Jean-FranÇois ; Wainer, Gabriel
Author_Institution
Comput. Modeling, Univ. of Corsica, Corti, France
Volume
1
fYear
2002
fDate
8-11 Dec. 2002
Firstpage
542
Abstract
We present the use of the CD++ tool to model and simulate forest fire-spread. A semi-physical fire spread model is implemented using the Cell-DEVS formalism. The use of Cell-DEVS enables proving the correctness of the simulation engines and permits to model the problem even by a non-computer science specialist. The high level language of CD++ reduces the algorithmic complexity for the modeler while allowing complex cellular timing behaviors. Different Cell-DEVS quantization techniques are used and developed to decrease execution time. The study is realized regarding time improvement and trades-off between model evolution, simulation time and incurred error. Finally, based on experimentations, interesting perspectives are defined to develop new quantization techniques.
Keywords
computational complexity; discrete event simulation; fires; forestry; physics computing; CD++ tool; Cell-DEVS quantization techniques; algorithmic complexity; complex cellular timing behavior; forest fire spreading application; high level language; simulation engines; Application software; Biological system modeling; Computational modeling; Computer simulation; Delay; Engines; Fires; High level languages; Quantization; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 2002. Proceedings of the Winter
Print_ISBN
0-7803-7614-5
Type
conf
DOI
10.1109/WSC.2002.1172929
Filename
1172929
Link To Document