TY - JOUR
T1 - CAM 2
T2 - A highly-parallel two-dimensional cellular automaton architecture
AU - Ikenaga, Takeshi
AU - Ogura, Takeshi
PY - 1998
Y1 - 1998
N2 - 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 CAM 2 and presents some evaluation results. CAM 2 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 CAM 2 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). CAM 2 will widen the potentiality of CA and make a significant contribution to the development of compact and high-performance systems.
AB - 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 CAM 2 and presents some evaluation results. CAM 2 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 CAM 2 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). CAM 2 will widen the potentiality of CA and make a significant contribution to the development of compact and high-performance systems.
KW - Cellular automaton
KW - Content addressable memory
KW - Multiple-zigzag mapping
KW - Real-time image processing
KW - SIMD
UR - http://www.scopus.com/inward/record.url?scp=0032118172&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032118172&partnerID=8YFLogxK
U2 - 10.1109/12.709379
DO - 10.1109/12.709379
M3 - Article
AN - SCOPUS:0032118172
VL - 47
SP - 788
EP - 801
JO - IEEE Transactions on Computers
JF - IEEE Transactions on Computers
SN - 0018-9340
IS - 7
ER -