An FPGA design for the stochastic Greenberg-Hastings cellular automata

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 beh...

Full description

Saved in:
Bibliographic Details
Main Authors: Vlassopoulos, N, Fatès, Nazim, Berry, H, Girau, B
Format: Conference Proceeding
Language:English
Subjects:
Automata
Cellular Automata Models and Algorithms
Computational modeling
Computer architecture
Efficient Architectures and Implementations
Field programmable gate arrays
Fine-Grained Parallel Architectures and FPGA
Local Neighborhood and Topology Awareness
Microprocessors
Software
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/HPCS.2010.5547071