Publication detail

Cellular automata-based systems with fault-tolerance

ŽALOUDEK, L. SEKANINA, L.

Original Title

Cellular automata-based systems with fault-tolerance

Type

journal article in Web of Science

Language

English

Original 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.

Keywords

Byl's Loop, Cellular automata, Cellular computing, Fault-tolerance, Game of Life, Majority, Rule 30, Static module redundancy, TMR

Authors

ŽALOUDEK, L.; SEKANINA, L.

RIV year

2012

Released

3. 12. 2012

ISBN

1567-7818

Periodical

Natural Computing

Year of study

11

Number

4

State

Kingdom of the Netherlands

Pages from

673

Pages to

685

Pages count

13

BibTex

@article{BUT97065,
  author="Luděk {Žaloudek} and Lukáš {Sekanina}",
  title="Cellular automata-based systems with fault-tolerance",
  journal="Natural Computing",
  year="2012",
  volume="11",
  number="4",
  pages="673--685",
  doi="10.1007/s11047-012-9333-x",
  issn="1567-7818"
}