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. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Isokawa, T., Kowada, S., Peper, F., Kamiura, N., & Matsui, N. (2006). Online marking of defective cells by random flies. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4173 LNCS, pp. 347–356). Springer Verlag. https://doi.org/10.1007/11861201_41
Mendeley helps you to discover research relevant for your work.