Publication Details

Cellular automata-based systems with fault-tolerance

ŽALOUDEK Luděk and SEKANINA Lukáš. Cellular automata-based systems with fault-tolerance. Natural Computing, vol. 11, no. 4, 2012, pp. 673-685. ISSN 1567-7818.
Czech title
Odolnost proti poruchám v systémech založených na celulárních automatech
Type
journal article
Language
english
Authors
Keywords
Byl's Loop, Cellular automata, Cellular computing, Fault-tolerance, Game of Life, Majority, Rule 30, Static module redundancy, TMR
Abstract

One of the new computing paradigms which could overcome some of the problems of existing computing architectures may be cellular computing. In the investigated scenario, cellular automata-based systems are intended for yet-unknown methods of fabrication and as such, they need to address the problem of fault-tolerance in a way which is not tightly connected to used technology. Our goal is to reach not too complicated solutions, which may not be possible with existing elaborate fault-tolerant systems. This paper presents a possible solution for increasing fault-tolerance in cellular automata in a form of static module redundancy. Further, a set of experiments evaluating this approach is described, using triple and quintuple module redundancy in the automata with the presence of defects. The results indicate that the concept works for low intensity of defects for our selected benchmarks, however, the ability to cope with defects can not be intuitively deduced beforehand, as shown by the varying outcomes. One of the problems -- the majority task -- is then explored further, investigating the cellular automaton's ability to cope not only with defects but also with transient errors.

Published
2012
Pages
673-685
Journal
Natural Computing, vol. 11, no. 4, ISSN 1567-7818
Publisher
Springer Verlag
DOI
UT WoS
000312130900011
BibTeX
@ARTICLE{FITPUB10205,
   author = "Lud\v{e}k \v{Z}aloudek and Luk\'{a}\v{s} Sekanina",
   title = "Cellular automata-based systems with fault-tolerance",
   pages = "673--685",
   journal = "Natural Computing",
   volume = 11,
   number = 4,
   year = 2012,
   ISSN = "1567-7818",
   doi = "10.1007/s11047-012-9333-x",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10205"
}
Back to top