Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andre, D., Bennett III, F.H., Koza, J.R.: Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem. In: Proceedings of the First Annual Conference on Genetic Programming, GECCO 1996, pp. 3–11. MIT Press, Cambridge (1996)
Beckett, P., Jennings, A.: Towards nanocomputer architecture. In: Proceedings of the Seventh Asia-Pacific Conference on Computer Systems Architecture, CRPIT 2002, pp. 141–150. Australian Computer Society, Inc., Australia (2002)
Bersini, H., Detour, V.: Asynchrony induces stability in cellular automata based models. In: Brooks, R.A., Maes, P. (eds.) Artificial Life IV, pp. 382–387. MIT Press, Cambridge (1994)
Byl, J.: Self-reproduction in small cellular automata. Physica D 34(1-2), 295–299 (1989)
Durbeck, L., Macias, N.: The cell matrix: An architecture for nanocomputing. Nanotechnology 12(3), 217–230 (2001)
Dysart, T., Kogge, P.: System reliabilities when using triple modular redundancy in quantum-dot cellular automata. In: IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems, DFTVS 2008, pp. 72 –80 (2008)
Gardner, M.: The fantastic combinations of john conway’s new solitaire game ’life’. Scientific American 223, 120–123 (1970)
Garzon, M.: Models of massive parallelism: analysis of cellular automata and neural networks. Springer, London (1995)
Lala, P.K. (ed.): Self-checking and fault-tolerant digital design. Morgan Kaufmann Publishers Inc., San Francisco (2001)
Li, W.: Phenomenology of nonlocal cellular automata. Journal of Statistical Physics 68, 829–882 (1992), doi:10.1007/BF01048877
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Towards Robust Integrated Circuits: The Embryonics Approach. Proceedings of IEEE 88(4), 516–541 (2000)
Peper, F., Lee, J., Abo, F., Isokawa, T., Adachi, S., Matsui, N., Mashiko, S.: Fault-tolerance in nanocomputers: A cellular array approach. IEEE Transactions on Nanotechnology 3(1), 187–201 (2004)
Sekanina, L., Komenda, T.: Global control in polymorphic celular automata. Journal of Cellular Automata 6(4), 1–21 (2011)
Sipper, M.: The emergence of cellular computing. Computer 32(7), 18–26 (1999)
Sipper, M.: Evolution of Parallel Cellular Machines: The Cellular Programming Approach. LNCS, vol. 1194. Springer, Heidelberg (1997)
Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. MIT Press, Cambridge (1987)
Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Addison-Wesley, Reading (1994)
Wolfram, S.: A New Kind of Science. Wolfram Media, Inc., Champaign (2002)
Zaloudek, L., Sekanina, L., Simek, V.: Accelerating Cellular Automata Evolution on Graphics Processing Units. International Journal on Advances in Software 3(1), 294–303 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Žaloudek, L., Sekanina, L. (2011). Increasing Fault-Tolerance in Cellular Automata-Based Systems. In: Calude, C.S., Kari, J., Petre, I., Rozenberg, G. (eds) Unconventional Computation. UC 2011. Lecture Notes in Computer Science, vol 6714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21341-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-21341-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21340-3
Online ISBN: 978-3-642-21341-0
eBook Packages: Computer ScienceComputer Science (R0)