Online marking of defective cells by random flies

Authors:
Teijiro Isokawa;Shin'ya Kowada;Ferdinand Peper;Naotake Kamiura;Nobuyuki Matsui
Affiliations:
Division of Computer Engineering, Graduate School of Engineering, University of Hyogo, Himeji, Japan;Division of Computer Engineering, Graduate School of Engineering, University of Hyogo, Himeji, Japan;Division of Computer Engineering, Graduate School of Engineering, University of Hyogo, Himeji, Japan;Division of Computer Engineering, Graduate School of Engineering, University of Hyogo, Himeji, Japan;Division of Computer Engineering, Graduate School of Engineering, University of Hyogo, Himeji, Japan
Venue:
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Year:
2006

Citing 6
Cited 0

Self-timed cellular automata and their computational ability

Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000
A Self-Repairing and Self-Healing Electronic Watch: The BioWatch

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Reversible Computation in Asynchronous Cellular Automata

UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
A Simple Universal Logic Element and Cellular Automata for Reversible Computing

MCU '01 Proceedings of the Third International Conference on Machines, Computations, and Universality
Embryonics + Immunotronics: A Bio-Inspired Approach to Fault Tolerance

EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
Fault-tolerance in nanocomputers: a cellular array approach

IEEE Transactions on Nanotechnology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Defect-tolerance, the ability to overcome unreliability of components in a system, will be essential to realize computers built by nanotechnology This paper presents a novel approach to defect-tolerance for nanocomputers that are based on self-timed cellular automata, a type of asynchronous cellular automaton According to this approach, defective cells are detected and isolated by configurations of random flies that move around in cellular space We show that detection and isolation are realized in an on-line manner, i.e., while computation takes place.