A High Performance ASIC for Cellular Automata (CA) Applications

@article{Kincaid2006AHP,
  title={A High Performance ASIC for Cellular Automata (CA) Applications},
  author={Cheryl-Annette Kincaid and Saraju P. Mohanty and Armin R. Mikler and Elias Kougianos and Brandon Parker},
  journal={9th International Conference on Information Technology (ICIT'06)},
  year={2006},
  pages={289-290},
  url={https://api.semanticscholar.org/CorpusID:5169680}
}
This paper presents simple yet useful hardware that can perform the required computations in constant time complexity, O(l), in a dedicated CA machine.
2 Citations

Figures from this paper

Composing hybrid discrete event system and cellular automata models

The concepts and models presented in this dissertation demonstrate the feasibility of composition between discrete-event agents and discrete-time cellular automata, and provides an interaction model for an on-going research project.

Managing Hybrid Model Composition Complexity: Human–Environment Simulation Models

This chapter discusses the use of the polyformalism model composition approach for researching human–environment dynamics with direct support for managing the complexity, which results from subsystem model interactions within this domain.

Cellular automata

A cellular automaton, or polyautomaton, is a theoretical model of a parallel computer, subject to various restrictions to make formal investigation of its computing powers tractable. All versions of

Parallel Computing With Generalized Cellular Automata

    Computer Science, Engineering
  • 1998

A Cellular Automata System with FPGA

This paper proposes a cellular automata system which consists of only one desktop computer and one PCI board with one FPGA, and the speedup by the system is 155 times and 250 times compared with Pentium-III 700MHz respectively.

FPGA implementations of the massively parallel GCA model

This paper investigates how the GCA model can be implemented efficiently in hardware using a field-programmable gate array (FPGA) prototyping platform and implements a fully parallel architecture where all cells operate fully in parallel and other architectures where the cells are stored in memories in order to handle a large number of cells.

Digital VLSI implementation of ultra-discrete cellular automata for simulating traffic flow

Using the computer simulator SPICE, it is shown that the family of Burgers cellular automata implemented as digital VLSI circuits operate correctly, and can be expected to be useful tools to analyze and predict the behavior of traffic flow.

Cellular Automata in Materials Science with Particular Reference to Recrystallization Simulation

An introduction to the fundamentals of cellular automata and applications, particularly for those that predict recrystallization phenomena, are given and applications are reviewed.

A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area

A cellular automaton simulation model developed to predict urban growth as part of a project for estimating the regional and broader impact of urbanization on the San Francisco Bay area's climate is described.

Dynamics of HIV infection: a cellular automata approach.

It is found that the infected cells organize themselves into spatial structures, which are responsible for the decrease on the concentration of uninfected cells, leading to AIDS.