• 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