CAM2: 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 proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationEuro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings
EditorsLuc Bouge, Pierre Fraigniaud, Anne Mignotte, Yves Robert
PublisherSpringer Verlag
Pages203-212
Number of pages10
ISBN (Print)3540616276, 9783540616276
DOIs
Publication statusPublished - 1996 Jan 1
Externally publishedYes
Event2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, France
Duration: 1996 Aug 261996 Aug 29

Publication series

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

Other

Other2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
CountryFrance
CityLyon
Period96/8/2696/8/29

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'CAM<sup>2</sup>: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing'. Together they form a unique fingerprint.

  • Cite this

    Ikenaga, T., & Ogura, T. (1996). CAM2: 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