CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing

Takeshi Ikenaga; Takeshi Ogura

doi:10.1007/bfb0024703

CAM²: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing

Takeshi Ikenaga, Takeshi Ogura

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

This paper proposes a highly-parallel two-dimensional cellular automata architecture called CAM² for real-time and palm-top pixel-level image processing and presents results of its performance evaluation. CAM² can attain pixel-order parallelism on a single board because it is composed of a CAM (Content Addressable Memory), which makes it possible to embed an enormous number PEs (Processing Element), corresponding to CA (Cellular Automaton) cells, onto one VLSI chip. Multiple-zigzag mapping of a CA cell to a PE 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² on a single board using deep sub-micron process technology. The processing speed is 10 billion CA cell updates per second under a four-neighbor condition. CAM² will make a significant contribution to the development of compact and high-performance systems, especially real-time and palm-top pixel-level image processing systems.

Original language	English
Title of host publication	Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings
Editors	Luc Bouge, Pierre Fraigniaud, Anne Mignotte, Yves Robert
Publisher	Springer Verlag
Pages	203-212
Number of pages	10
ISBN (Print)	3540616276, 9783540616276
DOIs	https://doi.org/10.1007/bfb0024703
Publication status	Published - 1996
Externally published	Yes
Event	2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, France Duration: 1996 Aug 26 → 1996 Aug 29

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1124
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
Country/Territory	France
City	Lyon
Period	96/8/26 → 96/8/29

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/bfb0024703

Cite this

Ikenaga, T., & Ogura, T. (1996). CAM²: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. In L. Bouge, P. Fraigniaud, A. Mignotte, & Y. Robert (Eds.), Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings (pp. 203-212). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1124). Springer Verlag. https://doi.org/10.1007/bfb0024703

CAM²: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. / Ikenaga, Takeshi; Ogura, Takeshi.
Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. ed. / Luc Bouge; Pierre Fraigniaud; Anne Mignotte; Yves Robert. Springer Verlag, 1996. p. 203-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1124).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ikenaga, T & Ogura, T 1996, CAM²: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. in L Bouge, P Fraigniaud, A Mignotte & Y Robert (eds), Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1124, Springer Verlag, pp. 203-212, 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996, Lyon, France, 96/8/26. https://doi.org/10.1007/bfb0024703

Ikenaga T, Ogura T. CAM²: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. In Bouge L, Fraigniaud P, Mignotte A, Robert Y, editors, Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. Springer Verlag. 1996. p. 203-212. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0024703

Ikenaga, Takeshi ; Ogura, Takeshi. / CAM² : A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. editor / Luc Bouge ; Pierre Fraigniaud ; Anne Mignotte ; Yves Robert. Springer Verlag, 1996. pp. 203-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{601b1a8bbb5b4c088c5c0eb464b4c46e,

title = "CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing",

abstract = "This paper proposes a highly-parallel two-dimensional cellular automata architecture called CAM2 for real-time and palm-top pixel-level image processing and presents results of its performance evaluation. CAM2 can attain pixel-order parallelism on a single board because it is composed of a CAM (Content Addressable Memory), which makes it possible to embed an enormous number PEs (Processing Element), corresponding to CA (Cellular Automaton) cells, onto one VLSI chip. Multiple-zigzag mapping of a CA cell to a PE 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 sub-micron process technology. The processing speed is 10 billion CA cell updates per second under a four-neighbor condition. CAM2 will make a significant contribution to the development of compact and high-performance systems, especially real-time and palm-top pixel-level image processing systems.",

author = "Takeshi Ikenaga and Takeshi Ogura",

note = "Publisher Copyright: {\textcopyright} 1996, Springer Verlag. All rights reserved.; 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 ; Conference date: 26-08-1996 Through 29-08-1996",

year = "1996",

doi = "10.1007/bfb0024703",

language = "English",

isbn = "3540616276",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "203--212",

editor = "Luc Bouge and Pierre Fraigniaud and Anne Mignotte and Yves Robert",

booktitle = "Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings",

}

TY - GEN

T1 - CAM2

T2 - 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996

AU - Ikenaga, Takeshi

AU - Ogura, Takeshi

PY - 1996

Y1 - 1996

N2 - This paper proposes a highly-parallel two-dimensional cellular automata architecture called CAM2 for real-time and palm-top pixel-level image processing and presents results of its performance evaluation. CAM2 can attain pixel-order parallelism on a single board because it is composed of a CAM (Content Addressable Memory), which makes it possible to embed an enormous number PEs (Processing Element), corresponding to CA (Cellular Automaton) cells, onto one VLSI chip. Multiple-zigzag mapping of a CA cell to a PE 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 sub-micron process technology. The processing speed is 10 billion CA cell updates per second under a four-neighbor condition. CAM2 will make a significant contribution to the development of compact and high-performance systems, especially real-time and palm-top pixel-level image processing systems.

AB - This paper proposes a highly-parallel two-dimensional cellular automata architecture called CAM2 for real-time and palm-top pixel-level image processing and presents results of its performance evaluation. CAM2 can attain pixel-order parallelism on a single board because it is composed of a CAM (Content Addressable Memory), which makes it possible to embed an enormous number PEs (Processing Element), corresponding to CA (Cellular Automaton) cells, onto one VLSI chip. Multiple-zigzag mapping of a CA cell to a PE 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 sub-micron process technology. The processing speed is 10 billion CA cell updates per second under a four-neighbor condition. CAM2 will make a significant contribution to the development of compact and high-performance systems, especially real-time and palm-top pixel-level image processing systems.

UR - http://www.scopus.com/inward/record.url?scp=84865925219&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865925219&partnerID=8YFLogxK

U2 - 10.1007/bfb0024703

DO - 10.1007/bfb0024703

M3 - Conference contribution

AN - SCOPUS:84865925219

SN - 3540616276

SN - 9783540616276

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 203

EP - 212

BT - Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings

A2 - Bouge, Luc

A2 - Fraigniaud, Pierre

A2 - Mignotte, Anne

A2 - Robert, Yves

PB - Springer Verlag

Y2 - 26 August 1996 through 29 August 1996

ER -