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