DocumentCode :
3515372
Title :
An FPGA design for the stochastic Greenberg-Hastings cellular automata
Author :
Vlassopoulos, Nikolaos ; Fatés, Nazim ; Berry, Hugues ; Girau, Bernard
Author_Institution :
LORIA MAIA Team, INRIA Nancy-Grand Est, Nancy, France
fYear :
2010
fDate :
June 28 2010-July 2 2010
Firstpage :
565
Lastpage :
574
Abstract :
The stochastic Greenberg-Hastings cellular automaton is a model that mimics the propagation of reaction-diffusion waves in active media. Notably, this model undergoes a phase transition when the probability of excitation of a cell varies. We developed a specific FPGA design to study the critical behavior of this model. Using dedicated architectural optimizations, we obtain a significant speed-up with respect to software simulation for lattice sizes of 512×512. We exploited this speed-up to obtain improved estimations of the critical threshold. Our results indicate the existence of an asymptotic value of this threshold when the number of cell states increases.
Keywords :
Automata; Computational modeling; Computer architecture; Field programmable gate arrays; Microprocessors; Software; Topology; Cellular Automata Models and Algorithms; Efficient Architectures and Implementations; Fine-Grained Parallel Architectures and FPGA; Local Neighborhood and Topology Awareness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2010 International Conference on
Conference_Location :
Caen, France
Print_ISBN :
978-1-4244-6827-0
Type :
conf
DOI :
10.1109/HPCS.2010.5547071
Filename :
5547071
Link To Document :
بازگشت