Title :
A High Performance ASIC for Cellular Automata (CA) Applications
Author :
Kincaid, Cheryl A. ; Mohanty, Saraju P. ; Mikler, Armin R. ; Kougianos, Elias ; Parker, Brandon
Author_Institution :
Univ. of North Texas, Denton
Abstract :
CA are useful tools in modeling and simulation. However, the more complex a CA is, the longer it takes to run in typical environments. A dedicated CA machine solves this problem by allowing all cells to be computed in parallel. In this paper we present simple yet useful hardware that can perform the required computations in constant time complexity, O(l).
Keywords :
application specific integrated circuits; cellular automata; computational complexity; ASIC; cellular automata; constant time complexity; Adders; Application specific integrated circuits; Clocks; Computational complexity; Computational modeling; Concurrent computing; Crystallization; Diseases; Field programmable gate arrays; Hardware;
Conference_Titel :
Information Technology, 2006. ICIT '06. 9th International Conference on
Conference_Location :
Bhubaneswar
Print_ISBN :
0-7695-2635-7
DOI :
10.1109/ICIT.2006.9