Detail publikačního výsledku

Increasing Fault-Tolerance in Cellular-Based Systems

ŽALOUDEK, L.; SEKANINA, L.

Originální název

Increasing Fault-Tolerance in Cellular-Based Systems

Anglický název

Increasing Fault-Tolerance in Cellular-Based Systems

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

cellular automata, fault tolerance, static module redundance, TMR, cellular computing, rule 30, Game of Life, Byl's Loop

Klíčová slova v angličtině

cellular automata, fault tolerance, static module redundance, TMR, cellular computing, rule 30, Game of Life, Byl's Loop

Autoři

ŽALOUDEK, L.; SEKANINA, L.

Rok RIV

2012

Vydáno

06.06.2011

ISSN

0302-9743

Periodikum

Lecture Notes in Computer Science

Svazek

2011

Číslo

6714

Stát

Spolková republika Německo

Strany od

234

Strany do

245

Strany počet

12

URL

https://www.fit.vut.cz/research/publication/9683/

BibTex

@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/"
}

Dokumenty

FTCA-zaloudek