High speed implementation of cellular automaton.

  • By: Marc Daumas , Jerome-Olivier Durand-Lose , Louis-Pascal Tock
  • Number: TR1996-01
  • Date: January 1996
  • Abstract:

    Theoretical research on cellular automata aims at designing a class of new powerful tools for a wide range of applications. Yet, nothing is possible without efficient implementation. We present in this work an overview of the implementation of Wolfram rule 54 cellular automaton on reconfigurable hardware. Performances of the design are analyzed and perspectives are drawn on near-future cellular automaton implementations.
  • Abstract (in french):

    Les recherches théoriques sur les automates cellulaires ont pour but de définir une classe d'outils puissants qui puissent être utilisés par un grand nombre d'applications. Néanmoins, rien n'est possible sans une implantation efficace de ces automates cellulaires. Nous présentons dans ce travail l'implantation de l'automate 54 de Wolfram sur un circuit reconfigurable. Les performances du circuit sont analysées afin de présenter des perspectives sur les implantations possibles dans un futur proche grâce à cette technologie.
  • Keywords:

    FPGA, Computer Architecture, Cellular Automaton.
  • Keywords (in french):

    Prédifusés actifs, architecture des ordinateurs, automates cellulaires.
  • Availability: Electronic copy only.
  • Citation: Published in XIVth International Conference CCSS, 1994.
  • Size: 2+13p
  • Format: Compressed PostScript
  • Get it