Cellular automata-based systems with fault-tolerance
Cellular automata-based systems with fault-tolerance
复制标题
基于元胞自动机的容错系统
DOI：
10.1007/s11047-012-9333-x
复制
发表时间：
2012
影响因子：
2.1
通讯作者：
L. Sekanina
中科院分区：
文献类型：
--
作者：
Ludek Zaloudek;L. Sekanina
蜂窝计算可能是一种新的计算范式，它可以克服现有计算体系结构的一些问题。在研究的场景中，基于元胞自动机的系统用于未知的制造方法，因此，它们需要以一种与现有技术没有紧密联系的方式解决容错问题。我们的目标是实现不太复杂的解决方案，这对于现有的精密容错系统来说可能是不可能的。本文提出了一种以静态模块冗余的形式增加元胞自动机容错性的可能解决方案。此外，描述了一组评估该方法的实验，在存在缺陷的自动机中使用三组和五组模块冗余。结果表明，对于我们选择的基准，该概念适用于低强度的缺陷，然而，处理缺陷的能力不能直观地事先推断出来，正如不同的结果所示。其中的一个问题——主要任务——随后被进一步探讨，研究元胞自动机不仅处理缺陷，而且处理瞬态错误的能力。
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.