Publication Details
Increasing Fault-Tolerance in Cellular-Based Systems
cellular automata, fault tolerance, static module redundance, TMR, cellular
computing, rule 30, Game of Life, Byl's Loop
In the light of emergence of cellular computing, new cellular computing systems
based on yet-unknown methods of fabrication need to address the problem of fault
tolerance in a way which is not tightly connected to used technology. This may
not be possible with existing elaborate fault-tolerant cellular systems so we
strive to reach simple solutions. 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 solution is described,
using triple and quintuple module redundancy in the automata with the presence of
defects. The results show that the concept works for low intensity of defects for
most of our selected benchmarks, however the ability to cope with errors can not
be intuitively deduced as indicated on the example of the majority problem.
@article{BUT76389,
author="Luděk {Žaloudek} and Lukáš {Sekanina}",
title="Increasing Fault-Tolerance in Cellular-Based Systems",
journal="Lecture Notes in Computer Science",
year="2011",
volume="2011",
number="6714",
pages="234--245",
issn="0302-9743",
url="https://www.fit.vut.cz/research/publication/9683/"
}