STUDYING PROBABILISTIC FAULTS IN EVOLVED NON-UNIFORM CELLULAR AUTOMATA

Moshe Sipper (), Marco Tomassini () and Olivier Beuret ()
Additional contact information
Moshe Sipper: Logic Systems Laboratory, Swiss Federal Institute of Technology, IN-Ecublens, CH-1015 Lausanne, Switzerland
Marco Tomassini: Logic Systems Laboratory, Swiss Federal Institute of Technology, University of Lausanne, Switzerland;
Olivier Beuret: Logic Systems Laboratory, Swiss Federal Institute of Technology, IN-Ecublens, CH-1015 Lausanne, Switzerland

International Journal of Modern Physics C (IJMPC), 1996, vol. 07, issue 06, 923-939

Abstract: We study the effects of random faults on the behavior of one-dimensional, non-uniform cellular automata (CA), where the local update rule need not be identical for all grid sites. The CA systems examined were obtained via an approach known ascellular programming, which involves the evolution of non-uniform CAs to perform non-trivial computational tasks. Using the "system replicas" methodology, involving a comparison between a perfect, non-perturbed version of the CA and a faulty one, we find that our evolved systems exhibit graceful degradation in performance, able to tolerate a certain level of faults. We then "zoom" into the fault-tolerant zone, where "good" computational behavior is exhibited, introducing measures to fine-tune our understanding of the faulty CAs' operation. We study the error level as a function of time and space, as well as the recuperation time needed to recover from faults. Our investigation reveals an intricate interplay between temporal and spatial factors, with the presence of different rules in the grid giving rise to complex dynamics. Studies along this line may have applications to future computing systems that will contain thousands or even millions of computing elements, rendering crucial the issue of resilience.

Keywords: Non-Uniform Cellular Automata; Cellular Programming; Fault Tolerance; Damage Spreading (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183196000776
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:07:y:1996:i:06:n:s0129183196000776

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183196000776

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().