Pseudo MIMD array processor—AAP2
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Cellular automata machines: a new environment for modeling
Cellular automata machines: a new environment for modeling
Introduction to Real-Time Imaging
Introduction to Real-Time Imaging
Digital Design with VERILOG HDL
Digital Design with VERILOG HDL
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
Vision Chip Architecture Using General-Purpose Processing Elements for 1ms Vision System
CAMP '97 Proceedings of the 1997 Computer Architectures for Machine Perception (CAMP '97)
Hough transform implementation on a reconfigurable highly parallel architecture
CAMP '97 Proceedings of the 1997 Computer Architectures for Machine Perception (CAMP '97)
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
A Real-Time CAM-Based Hough Transform Algorithm and Its Performance Evaluation
ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
A Parallel Solution in Texture Analysis Employing a Massively Parallel Processor (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Hi-index | 14.98 |
Cellular automaton (CA) is a promising computer paradigm that can break through the von Neumann bottleneck. Two-dimensional CA is especially suitable for application to pixel-level image processing. Although various architectures have been proposed for processing two-dimensional CA, there are no compact, practical computers. So, in spite of its great potential, CA is not widely used. This paper proposes a highly-parallel two-dimensional cellular automaton architecture called CAM2 and presents some evaluation results. CAM2 can attain pixel-order parallelism on a single board because it is composed of a CAM, which makes it possible to embed an enormous number processing elements (PEs), corresponding to CA cells, onto one VLSI chip. Multiple-zigzag mapping and dedicated CAM functions enable high-performance CA processing. The performance evaluation results show that 256k CA cells, which correspond to a 512 脳 512 picture, can be processed by a CAM2 on a single board using deep submicron process technology. The processing speed is more than 10 billion CA cell updates per second. This means that more than a thousand CA-based image processing operations can be done on a 512 脳 512 pixel image at video rates (33 msec). CAM2 will widen the potentiality of CA and make a significant contribution to the development of compact and high-performance systems.