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

Takeshi Ikenaga, Takeshi Ogura

研究成果: Conference contribution

2 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版者Springer Verlag
ページ203-212
ページ数10
1124
ISBN(印刷物)3540616276, 9783540616276
出版物ステータスPublished - 1996
外部発表Yes
イベント2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, France
継続期間: 1996 8 261996 8 29

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1124
ISSN(印刷物)03029743
ISSN(電子版)16113349

Other

Other2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
France
Lyon
期間96/8/2696/8/29

Fingerprint

Cellular automata
Cellular Automata
Image Processing
Image processing
Pixel
Pixels
Real-time
Associative storage
Cell
Performance Evaluation
High Performance
Processing
Memory Function
Zigzag
Real time systems
Parallelism
Architecture
Chip
Update

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

これを引用

Ikenaga, T., & Ogura, T. (1996). CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (巻 1124, pp. 203-212). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 1124). Springer Verlag.

CAM2 : A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. / Ikenaga, Takeshi; Ogura, Takeshi.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 1124 Springer Verlag, 1996. p. 203-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 1124).

研究成果: Conference contribution

Ikenaga, T & Ogura, T 1996, CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻. 1124, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 1124, Springer Verlag, pp. 203-212, 2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996, Lyon, France, 96/8/26.
Ikenaga T, Ogura T. CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 1124. Springer Verlag. 1996. p. 203-212. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Ikenaga, Takeshi ; Ogura, Takeshi. / CAM2 : A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 1124 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",
year = "1996",
language = "English",
isbn = "3540616276",
volume = "1124",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "203--212",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - CAM2

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

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

M3 - Conference contribution

AN - SCOPUS:84865925219

SN - 3540616276

SN - 9783540616276

VL - 1124

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

SP - 203

EP - 212

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

PB - Springer Verlag

ER -