Multiple-level concatenated coding in embryonics: a dependability analysis
Pages 941 - 948
Abstract
Computing machines require the highest possible dependability in order to provide accurate functionality in aggressive, critical environments. For this purpose, the Embryonics (for embryonic electronics) project explores Nature's structural redundancy mechanisms in digital electronics. It offers a hierarchically reconfigurable framework [4][5][18], whose effectiveness was assessed only for some particular cases [8]. Following the introduction of specialized memory structures [10][13], this paper proposes a more thorough reliability analysis, inspired by fault-tolerant quantum computing theory. After adopting the accuracy threshold measure as the main parameter for our qualitative evaluation, the concepts and implementation details about concatenated coding are presented. This technique, also inspired from reliable quantum computing, seems particularly well suited for the multiple-level architecture in Embryonics and allows preserving arbitrary long fault-tolerant computation.
References
[1]
Avižienis, A., Laprie, J.C., Randell, B., Landwehr, C. Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Transactions on Dependable and Secure Computing, 1, 1 (Jan-Mar 2004), 11--33.]]
[2]
Van de Goor, A.J. Testing Semiconductor Memories. Theory and Practice. John Wiley and Sons, 1991.]]
[3]
Lala, P.K. Fault Tolerance and Fault Testable Hardware Design. Prentice Hall, 1985.]]
[4]
Mange, D. and Tomassini, M. eds. Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.]]
[5]
Mange, D., Sipper, M., Stauffer, A., Tempesti, G. Toward Robust Integrated Circuits: The Embryonics Approach. In Proc. IEEE, vol. 88, No. 4, April 2000, pp. 516--541.]]
[6]
Neumann, J. Von. Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components. In C.E. Shannon, J. McCarthy (eds.) Automata Studies, Annals of Mathematical Studies 34, Princeton University Press, 1956, 43--98.]]
[7]
Nielsen, M.A., Chuang, I.L. Quantum Computation and Quantum Information. Cambridge University Press, 2000.]]
[8]
Ortega, C., Tyrrell, A. Reliability Analysis in Self-Repairing Embryonic Systems. Proc. 1st NASA/DoD Workshop on Evolvable Hardware, Pasadena CA, 1999, 120--128.]]
[9]
Preskill, J. Fault Tolerant Quantum Computation. In H.K. Lo, S. Popescu and T.P. Spiller, eds. Introduction to Quantum Computation, World Scientific Publishing Co., 1998.]]
[10]
Prodan, L., Udrescu, M., Vladutiu, M. Self-Repairing Embryonic Memory Arrays. Proc. IEEE NASA/DoD Conference on Evolvable Hardware, Seattle WA, 2004, 130--137.]]
[11]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. Embryonics: Electronic Stem Cells. Proc. Artificial Life VIII, The MIT Press, Cambridge MA, 2003, 101--105.]]
[12]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. Embryonics: Artificial Cells Driven by Artificial DNA. Proc. 4th International Conference on Evolvable Systems (ICES2001), Tokyo, Japan, LNCS vol. 2210, Springer, Berlin, 2001, 100--111.]]
[13]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. Biology Meets Electronics: The Path to a Bio-Inspired FPGA. In Proc. 3rd International Conference on Evolvable Systems (ICES2000), Edinburgh, Scotland, LNCS 1801, Springer, Berlin, 2000, 187--196.]]
[14]
Rao, T.R.N., Fujiwara, E. Error-Control Coding for Computer Systems. Prentice-Hall, 1989.]]
[15]
Spector, L. Automatic Quantum Computer Programming: A Genetic Programming Approach. Kluwer Academic Publishers, Boston MA, 2004.]]
[16]
Udrescu, M., Prodan, L., Vladutiu, M. Using HDLs for describing quantum circuits: a framework for efficient quantum algorithm simulation. Proc. 1st ACM Conference on Computing Frontiers, Ischia, Italy, 2004, 96--110.]]
[17]
Udrescu, M., Prodan, L., Vladutiu, M. A New Perspective in Simulating Quantum Circuits. Proc. GECCO, Chicago IL, July 2003, 283--290.]]
[18]
Tempesti, G. A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes. Ph.D. Thesis No. 1827, Logic Systems Laboratory, The Swiss Federal Institute of Technology, Lausanne, 1998.]]
[19]
Zalka, C. Threshold Estimate for Fault Tolerant Quantum Computation. arXiv:quant-ph/9612028, v2, 28 Jul. 1997.]]
Index Terms
- Multiple-level concatenated coding in embryonics: a dependability analysis
Recommendations
Reliability assessment in embryonics inspired by fault-tolerant quantum computation
CF '05: Proceedings of the 2nd conference on Computing frontiersThe Embryonics (embryonic electronics) project aims at implementing Nature's structural redundancy mechanisms in digital electronics in order to attain superior reliability in aggressive, critical environments. It offers a hierarchically reconfigurable ...
Embryonics: A Bio-Inspired Cellular Architecture with Fault-Tolerant Properties
This paper details and expands the work on Embryonics, a recently proposed fault-tolerant cellular architecture with reconfiguration properties inspired by the ontogenetic development of multicellular systems. The design of a selector-based embryonic ...
Embryonics: A Path to Artificial Life?
Electronic systems, no matter how clever and intelligent they are, cannot yet demonstrate the reliability that biological systems can. Perhaps we can learn from these processes, which have developed through millions of years of evolution, in our pursuit ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2005
2272 pages
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 June 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 185Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in