Large-scale Simulations on FPGAs: Finding the Asymptotic Critical Threshold of the Greenberg-Hastings Cellular Automata

Nikolaos Vlassopoulos 1 Nazim Fatès 1 Hugues Berry 2, 3 Bernard Girau 4
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
3 COMBINING - COMputational BIology and data miNING
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes
4 CORTEX - Neuromimetic intelligence
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : The stochastic Greenberg-Hastings cellular automaton is a model that mimics the propagation of reaction-diffusion waves in an active medium. Notably, this model undergoes a phase transition from an "alive" state to a "dead" state when the probability of excitation of a cell varies. We develop a specific FPGA design to study the critical behaviour of this model. Using dedicated architectural optimisations, we obtain a significant speed-up with respect to software simulation for lattice sizes of 512 × 512. We exploit this speed-up to obtain improved estimations of the critical threshold. Our results indicate the existence of a non-trivial asymptotic value of this threshold when the number of cell states increases.
Type de document :
Article dans une revue
Journal of Cellular Automata, Old City Publishing, 2012, 7 (1), pp.5-29. 〈http://www.oldcitypublishing.com/JCA/JCAabstracts/JCA7.1abstracts/JCAv7n1p5-29Vlassopoulos.html〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00644660
Contributeur : Nazim Fatès <>
Soumis le : jeudi 24 novembre 2011 - 18:00:47
Dernière modification le : jeudi 19 avril 2018 - 14:38:03

Identifiants

  • HAL Id : hal-00644660, version 1

Citation

Nikolaos Vlassopoulos, Nazim Fatès, Hugues Berry, Bernard Girau. Large-scale Simulations on FPGAs: Finding the Asymptotic Critical Threshold of the Greenberg-Hastings Cellular Automata. Journal of Cellular Automata, Old City Publishing, 2012, 7 (1), pp.5-29. 〈http://www.oldcitypublishing.com/JCA/JCAabstracts/JCA7.1abstracts/JCAv7n1p5-29Vlassopoulos.html〉. 〈hal-00644660〉

Partager

Métriques

Consultations de la notice

606