On Detection and Isolation of Defective Cells in Self-Timed Cellular Automata
Defect-tolerance, the ability to overcome unreliability of components in a system, will be essential to realize computers built by nanotechnology. This paper reviews two approaches to defect-tolerance for nanocomputers that are based on self-timed cellular automata, a type of asynchronous cellular automaton, where the cells’ defects are assumed to be of the stuck-at fault type. One approach for detecting and isolating defective components (cells) is in a so-called off-line manner, i.e., through isolating defective cells and laying out circuits in the cellular space. In the other approach, defective cells can be detected and isolated while computation takes place, i.e., in an on-line manner. We show how to cope with defects in the cellular space in a self-contained way, while a computation task is conducted on it.
KeywordsCellular Automaton Cellular Automaton Output Port Input Port Transition Rule
Unable to display preview. Download preview PDF.
- 4.Isokawa, T., Kowada, S., Takada, Y., Peper, F., Kamiura, N., Matsui, N.: Defect-Tolerance in Cellular Nanocomputers. New Generation Computing (2007)Google Scholar