GPU and FPGA Parallelization of Fuzzy Cellular Automata for the Simulation of Wildfire Spreading
This paper presents a Fuzzy Cellular Automata (FCA) model with the aim to cope with the computational complexity and data uncertainties that characterize the simulation of wildfire spreading on real landscapes. Moreover, parallel implementations of the proposed FCA model, on both GPU and FPGA, are discussed and investigated. According to the results, the parallel models exhibit significant speedups over the corresponding sequential algorithm. As a possible application, the proposed model could be embedded on a portable electronic system for real-time prediction of fire spread scenarios.
KeywordsForest fire spreading Cellular Automata Fuzzy theory GPU implementation Hardware Parallelization
- 1.Rothermel, R.C.: A mathematical model for predicting fire spread in wildland fuels. Technical report INT-115, USDA, Forest Service, Intermountain Forest and Range Experiment Station, Ogden, UT (1972)Google Scholar
- 7.Mraz, M., Zimic, N., Lapanja, I., Bajec, I.: Fuzzy cellular automata: from theory toapplications. In: 12th IEEE International Conference on Tools with Artificial Intelligence, pp. 320–323 (2000)Google Scholar
- 8.von Neumann, J.: Theory of Self Reproducing Automata. University of Illinois Press, Urbana (1966)Google Scholar
- 15.Topa, P.: Cellular automata model tuned for efficient computation on GPU with global memory cache. In: PDP 2014 Proceedings, pp. 380–383 (2014)Google Scholar
- 16.Was, J., Mrz, H., Topa, P.: GPGPU computing for microscopic simulations of crowd dynamics, Computing and Informatics (2014, in press)Google Scholar